You might also want to consider other options to Spotify if it's not working.
There's also
Google Play Music and Tidal. Google Play Music's main selling point is that you can upload songs to it, for example your MP3 library, and then stream that to any device along with whatever else music is on their library (pretty awesome). Tidal's main selling point is that they offer lossless quality.