Crossfade trick didn`t work for me, but i used the "delete cache and saverd data" function under setting in the spotify app on the phone. Logged in again and downloaded the playlists I had before, has worked perfect since.
How many of you used the SD card from your old phone on the new one?
Last time spotify had this problem it was related to that spotify got trouble to decide where to play the song from when playlists was downloaded, the solution then was to delete the app and all its data, then istall it again then it was ok.
Now they have a function to get rid of this data without deleting the app.
I have a premium account and happen the same, always the next song don't sound. And sometimes the lockscreen don't show me the buttons. I have a z5 compact, please Spotify work in what happen with all the Xperia z5.