While it is true that Spotify does recommendations, I'm sceptical that the majority of users value this part most. I'm happy to be corrected, but I'd guess it is simply the ability to stream music on demand that remains its main selling point. Put another way, the value of Spotify is its expansive collection, not its personalisation.
(Or so it seems to me)