I had this issue when I was using my PS4 connected to my Elgato recorder. The issue for me was that I had to have HDCP disabled in sytem settings on my PS4 in order to record. If you disable the HDCP on the PS4 then spotify will not work. Hope this helps someone in the same situation
I remember this happening to me about 8 months ago. I tried uninstalling and reinstalling the app, that didn't work, the only thing it did was remind me what my password was.
What ended up working for me was going to the PlayStation Home screen > Settings > Network > Set Up Internet Connection > Use [WIFI] or [LAN Cable] > Custom > [IP Address Settings] Automatic > [DHCP Host Name] Do Not Specify > [DNS Settings] Automatic > [MTU Settings] Manual > change MTU to 1450.