Normally this happens when a duplicate account exists, one with a spotify username / password and one with your facebook details.
Did you get an email receipt for your subscription purchase? In it, it shows your Spotify username:
Logout, and be sure to use it to login to your account. It's the one with the Premium features.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
Note: I'm not a Spotify employee.