The best replacement for spotify is pandora.

The best alternatives to spotify are rated as following:
★★★★★  pandora
★★★★  itunes
★★★★  rdio
★★★★  rhapsody
★★★  mog
★★★  last.fm
★★★  beats
★★  musicdog
★★  beats music
★★  slacker
★  itunes radio
★  google play
★  google music
★  google play music
★  xbox music
★  grooveshark
★  soundcloud
★  napster
  itunes match
  songza
  zune
  all access
  napster sonos
  pandora data usage
  buy music
  deezer
  music unlimited
  we7

Your alternative for spotify is not listed? Suggest!
Speaking about spotify, one probably shouldn't forget about airplay.

Other search terms related to spotify and their ratings are:
★★★★★ airplay
★★★★ sonos
★★★★ ipod
★★ ford sync
★★ traktor
★ poweramp
virtual dj
You have in mind a companion for spotify and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of spotify in all years. Click on graph for more.
spotify
pandora
itunes