I've had premium forever and never had a problem. I recently got an update for android as well as spotify and now all my offline downloaded music no longer has a green arrow and whenever I try to even shuffle through ANY playlists, it tells me the SONG IS NOT AVAILABLE. Im not in offline mode so its not that.I know I have good Internet connection so it's not that. I've Uninstalled the app and reinstalled. I've logged out and back in. I've turned my phone off and on. I thought maybe I got downgraded by accident to non premium but even if that were the case, I still would be able to shuffle through spotifys playlists
Please read the guide linked below for details on the most common issues and how to fix them. Usually a clean install is the first step to take and resolves most of the usual issues; the guide details the steps to take to ensure a full 'clean installation' is achieved - This includes checking redundant folders and a REBOOT!