Are you logging in with the same details? Sometimes it's easy to be logged in as Premium using a Spotify ID, but use a Facebook ID to login on another device. This will treat that Facebook login as a new user.
You can also see if you've reached your device limit (or also to see if devices are correctly showing on your account) by going to the following webpage and logging in: https://www.spotify.com/account/offline-devices/
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…