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.