My problem with Spotify is that it almost exclusively plays music that I listened to in the past, or that's on my playlists. The more times I listen to a song, the more frequently they play it.
You can get around this by closing the account, and opening a new one, but this is too time consuming, since you need to do it frequently.