If the Spotify still cannot work after restarting the Spotify application again. You can try to convert the songs from Spotify by a converter called DumpMedia Spotify Music Converter. You get the songs on your own device and then it's time to import the songs to other devices that you want to use Spotify songs on it.