I'm having a similar issue as a lot of Priemium members. I have a whole bunch of songs and playlists downloaded to my phone that disappear every few days. This forces me to redownload the same songs and playlists every time.

I have gone through the community posts and followed a lot of the guidelines, ie. erase all data, clear cache, uninstall Spotify, restart device, reinstall Spotify, re-download all songs and playlists. It takes hours to do this and frankly, it is a bit ridiculous for a paid service.

I have done this 4 times over the last month or so. Can anyone else help?

I have a Galaxy S7 Edge with Android Marshmellow 6.0.1 saving all data to SD card.