I'v tried ALL the solutions, Logging off or uninstalling only TEMPORARILY fixes it. I'm really suspicious as this happened on my old andriod phone after it was a year old but when I got a shiny new phone magically no problem... until the phone was a year old!!! I'm begining to suspect it's a built in bug.
I'm furious as I pay every month for this, having to turn my phone off and on again or log off and on again every time I want to search a song is ridiculous in the extreme.
If it is faebook that is the problem as some people suggest is there a way of unlinking your accounts without losing everything?
This is not the issue. My Spotify account is not linkes to my Facebook account. This Spotify Offline issue occurs for me several times a day. I can get around it sometimes by closing Spotify ams re-opening again, or sometimes by completely rebooting the phone.
I have been monitoring these boards for a while and i've yet to see Spotify take responsibility for this, let alone actually fix it. This is unnacceptable. I've been holding ff switching in the hope it will be fixed, but this is not looking likely, so i'm trying all the competitors to see which one suits me best.