Has the payment been deducted from your account? Did you get an email receipt from Spotify?
Try logging out and back in again. You could also try deleting the app and then reinstalling it as well.
If you log in through the regular website instead of the app, does it say you are free or premium?