Creo que te valdría esto:
Desinstalas el spotify
Lo vuelves a instalar
Te creas una cuenta de spotify (nada de entrar con facebook)
Una vez creada, entras a spotify con esa cuenta yy, ya dentro, te vas a configuracion y vinculas la cuenta de facebook.
Con eso deberias de tener ya lo que tenias con la de facebook