I've given up with Spotify and this issue. 3 different android phones, different networks both wireless and mobile and still says offline. Joined Google play music and it's been fine for over a year now. Spotify just keep telling you to do the save steps which never work. I don't know how they are getting away with this tbh... Money to Spotify is money down the drain for offline listening. Never coming back.