About two years ago I linked my Spotyify account with my PSN, to listen to music on my PS3. It worked once, and everytime after that, if I try to manually log in, it has given me the message: "Spotify account already linked, Switched to the PlayStation Network or Sony Entertainment Network account linked with this Spotify account." But it'll still allow me to connect by being on the same wifi connection. I really just want to be able to listen to my music on my PS4.
Please reach out to Spotify and have them review your account.
Your subscription is through Spotify, this means that they will have access to your information.