Have you checked out Revolut? I've seen that it works in Europe, and they offer both a virtual card and a physical one. The physical card issuing costs approximately 10 euros, if I remember correctly, and is delivered to your house within a week. I'm using it myself and never had any issue.
Hey Ultegra134,
I have, but they currently do not allow BTC to be transferred from external wallets.
Coinbase allows it however their debit card is classified as a credit card when checking the BIN.
Thank you