Log in request every time I start Spotify

[Jajarita]

I just bought a brand new Samsung i9505 and installed Spotify on it. I've been using Spotify as a premium customer for a while and it's always worked on my old phone. However with this new phone and brand new install, it keeps asking me to log in every time I open the app. And my downloaded playlist is lost every time I do that.

I have uninstalled it twice and reinstalled it. Still needs a log in every time.
I have cleared data and cache in application manager. Still the same.
I have switched it to offline mode, exit the app, reopened the app and switched it back to online mode (according to the forum), still no dice.

I'm paying the premium so I can listen to my music offline, if this is not resolved and I have to log in and lose my downloaded playlist every time then I'm switching to something else. I really hope you can help as I have a fantastic playlist that I'd hate to lose.

[Peter__]

Do you have any cache cleaning or security apps installed on the device? 

Peter

[pcoventry76]

This has to be something on your phone. I also have an S4 4G (which is the i9505) and I have no problems.

[Joe]

You haven't moved the spotify app to your external SD card have you?