This song is not available.

[user-removed]

Hey. I get "this song is not available" on a great deal of my playlist. Also when I search for..example wasted years in search mode and hit the somg for playback the same message comes up. Any ideas? I don't want to delete and install again since I have a lot of playlist downloaded.

[Pimparoooo]

I have the same exact problem, half my playlist is now highlighted and won't play through my phone...

[user-removed]

I found a solution for my phone. My last phone went to service and I got a swap. On my last phone I used an sd card for my spotify offline downloads, so when I installed and started spotify on my "new" phone this problem showed itself. 

The solution for me was to go into programs > spotify > apppermissions. The storage permission was off. Turned it on and voila.....now it works fine.

[user-removed]

Hi guys. I was dead wrong with my last solution.

But,....great news (well, for me. Maybe others too).

The problem was that after two years with the same phone, I thought that I would try using "battery saving function" for more batterytime. This was the issue that caused the problems. Hope it helps others. I actually found the solution here on the site.