Now that Pandora lets you make your own playlists, or listen to individual songs, and download for offline playback (on airplanes for example), I don't see any compelling reason to switch to Spotify these days.
For me, Spotify ended up just playing the same artist, same album even, over and over. Same problem with their Shuffle feature - I could have a playlist with 500 songs from various artists, albums, genres and more... but I'd get the same artist, same album back to back to back far too often. So often, it didn't feel random at all. Just anecdotal though.
https://en.wikipedia.org/wiki/Clustering_illusion
https://en.wikipedia.org/wiki/Poisson_clumping
The best song randomizer I've seen described generates a permutation of songs, then "plots" them in n dimensional space with closeness being closeness being a weighted distance of closeness in the playlist and whatever metadata you have about them. (artist, genre, year, mood). Then you iteratively break the clumps until you can't find any or the number stops decreasing. If you still have clumps then you raise the bar for what is considered a clump and repeat until you hit zero.
Interesting stuff!
However, I've used Spotify since 2014 and still experienced the same Shuffle behavior. Strange, perhaps I'm looking for it now, and introducing some sort of bias.
It is interesting, however, that a music playlist company took so long to realize people wouldn't like their original Shuffle implementation. I don't think any device or software I used before Spotify had such a remarkably bad Shuffle experience - including the original iPods and other, much older software and devices.