Google Play has good options for music discovery too... I stick to them mostly for their "Radio" option which is very good at selecting music similar to a song I'm listening to.
That being said... I've been underwhelmed by the app's UI and performance and have given frequent feedback but haven't got any response and there has been no changes. Typical of Google... Its been so bad that I'm considering switching to Spotify soon. Its really annoying when you're trying to select some romantic music for dinner with your partner and the app keeps refusing to work.