And that's why you should get a credit card from a real bank, rather than a debit card. With a credit card, in case of fraud, the bank will most likely side with you.
(Talking about Europe, not sure the same applies outside Europe, for instance the American banking system is quite different...)