If this is possible, which provider/bank is it?
I have the same question, I know Xapo card let's you do it (it's in their site) and you have to change it to your Xapo card currency on PayPal. The problem is that when you withdraw to your Xapo account it instantly buy BTC, then when you go spending them either at the ATM or at a shop it gets converted again to fiat, so it's not ideal.
Most of these services have a fiat option (even Xapo, BitPay, Bitwala, etc which are the most reputable ones) so the ideal would be that the debit card pulls from your fiat deposit directly not from your BTC (or that you could at least choose).