Well Garbage is at least something!
Have you got a common GND connection between Galileo and UNO as well as RX/TX ?
Of course Garbage can also be simply a wrong baud rate, so it might be worth double checking, and simply experimenting with changing the baud rate at one end.