I use Google Play Music and really like it. Both on the desktop (web version) and on my Android phone. If "premium", can make playlists offline, etc. Selection seems comparable to Spotify.
Drawback is, IMO, that the "top charts" take a little bit longer to catch-up to current fashion than Spotify's.