Back when Russia had Visa and MasterCard, debit cards issued by our banks counted as credit cards as far as the payment systems were concerned. I'm sure there are other countries where this is the case.
I had that happen in Portugal when I was refueling my scooter, the Galp gas station tired to take 100€, which I didn't have to it took everything it could, but then said that I don't have enough money to pay, even though it was less than 10€... I had to pay with cash and I didn't see the money that was taken on my debit card for almost a month...