Debit cards (called "check cards" here) are becoming more popular lately. Thanks to the aggressive adoption of credit cards, the infrastructure to handle debit cards was already there by the time the government decided to extend the tax credit to debit cards as well. Nowadays it's a toss-up between credit cards and debit cards.
But what we call credit cards here is a bit different from the American counterparts. Most Korean credit cards require you to pay the whole balance every month, unless you specifically request a different payment plan at the time of purchase. The amount you have to pay for each of the next few months, including interest, is also fixed at the time of purchase. You can't just pay an arbitrary fraction of your balance or transfer your balance to another card. So it's halfway between a traditional charge card and an American-style revolving credit card. Some banks do have revolving credit cards available, but AFAIK they are not very popular.
Although they are still called credit cards ("kartisei ashrai" == "כרטיסי אשראי") in Israel, and there are some other minor wrinkles, like the way you pay interest rather than penalties when you overdraw your bank account ("overdraft" == "אוברדראפט"), though it is still more expensive than a loan, so something like 3/4 of the population is always overdrawn by some amount.
But until I lived in Canada, I had never really understood the difference between debit and credit cards, I didn't know you had to manually pay your credit card's balance from your bank account once a month or so.
My "credit" card just pulls money from my account at each purchase (well, a few days later). When I was in Germany and the Netherlands last year, every shop was asking whether my card was credit or debit, and I wasn't even sure what to say.
Dunno how accurate it is, but i suspect your card has either a VISA or Mastercard logo on it. That means that when you are abroad the payment is done via either of those, but while in France it is handled via the national system.
The thing is, both Visa and MasterCard have credit and debit versions of their cards. And thanks to recent European laws, the card has to explicitly state which kind it is, since the transaction fees are different for the merchant (and are capped to 0.3 and 0.2% respectively). Now in France, you won't get a Maestro or Vpay card even if you want a true debit card. It'll be a MasterCard or Visa. Payments are either debited right away or at the end of month. And banks have started to emit "debit" cards for the former, and "credit" versions for the latter, but it's completely irrelevant for domestic payments.
Even if I need to send some money to a friend to pay for my share of the pizza, we use an app that lets us send money between credit cards.
I haven't carried coins on me for more than a year. I do have one backup bill hidden away in my wallet just in case things go sour.
Most bank cards issued in Norway that i have seen are debit first via the national system, with the option of using either a VISA or Mastercard as a second option.
And while i have only had to deal with VISA, those billed directly to the account (and seems to be a popular way for paying online).
Many people carry a credit card too, perhaps as a free service from their bank, or a company card - but so long as one has both it's normally best to use the debit one. If you always pay the bill in time there's very little difference, but I feel a big mental threshold to "buy now pay later".
Why does everything need to be made illegal? If you aren't satisfied with the service a shop provides, don't shop there.
Cash is legal tender for all debts. If you owe someone money without a prior agreement on form of payment, they must accept cash payments. They're under no obligation to make a transaction in the first place if you don't agree on payment method.
Pure debit cards also exist, but are not that common, at least what I know.