Pior é que as melhores músicas eu não encontro no Spotify. Mas continuo usando.

Algumas alternativas:
Snaptube
Rezzo
Blue
eSound