Spotify has no internet connection [error code 4] · clean uninstall + install · log out + log in · change proxy settings · change DNS settings in the internet ...
Fixed it. I clean uninstalled again and reinstalled from the Spotify website. Then I logged in using the QR Code option, then used my smartphone to log in.