Ok so I've got a Nokia Windows phone and downloaded the Spotify app. When I tried to log in (I have today purchased Premium) I got an error message saying I cannot be logged in as I do not have a Premium account? Which I do!
I've left it a few hours in case the system needed to update but no luck.
Anyone else had this?
Moved from Android section.
However as mentioned it can take a couple of hours to replicate through the servers. Especially if purchased on one platform, then being accessed from another.
Can you try checking your Account page?
Also, make sure you're using the right account details as it's easy to mix up Spotify Accounts and Facebook accounts
Spotify should update the WP app as soon as possible.