Google Music have been displaying some kind of 'I feel lucky' button for ages (it is not random but based on your listens). They also had artists maps years ago.
Deezer has its Flow
Apple Music has 'for you'
Etc ..
There are many variations in how these recommandations are surfaced to the user though.
I would be hard pressed to recommend one service over another as far as their quality. It is just all over the place depending on your tastes, listening styles and how much new tracks you want to listen to.
IMO Spotify has mostly found a sweet spot in how to present these results to the user.
It seems to me that Google Play Music's recommendations are based on what artists you like, based on machine learning, but not using the actual music, just pattern matching with other people.
I use Google Play Music, and am actually considering trying Spotify to get better recommendations.
Always interested to read more about how these recommendations work.
https://hackernoon.com/spotifys-discover-weekly-how-machine-...
Disclaimer: I'm a Google employee (but I've been using Play Music since long before my employment)
>Most people would agree that Spotify is a better music player while each of Google's music apps are bad in different ways
I am not so sure about that. Spotify is on top of its game : adjusting the loudness of tracks, using ogg, .. I am however pretty sure that to almost all the users, it makes no difference.
Furthermore, it is very hard to differentiate as a music service. Most of the features are present in all the services (albums, playlists, AI generated recommandations, radios, podcasts, etc) .
Regarding the price, it is up to Spotify to start creating its own content in order to make it go down. Right now the real issue IMO is that the majors are dictating an extremely high monthly price for the service.