Ah having had a quick go of 1.5.0 of the Android app, I was able to sync down the list of recently-played Radio Stations, and they worked as expected – the missing piece is being able to browse Google Music stations / playlists, or to start a dynamic radio station based on a single track.

Will this be available in a future version?