There are a few conditions your card has to meet for your payment on our website to go through. Firstly, the card needs to be open for e-commerce, so that you can use it for online purchases (Verified by Visa/Mastercard Securecard card) and foreign purchases.
Your card will also have to be issued in the same country as the country set your Spotify profile. You can try to update your profile yourself to ensure the card and profile countries match.
Alternatively, you could try and pay through a PayPal account. If you're still having trouble upgrading, it may be worth having a chat with your bank.