So, until four days ago, Spotify was working completely fine, both on my computer and phone. Everything was syncing perfectly. But then (another issue), I had to reboot the phone, only a couple of hours after my Spotify Premium ran out. I now have bought Spotify Premium, but my phone has suddenly stopped showing up under devices.
YES, I have checked same network, same login. Still doesn't work.