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.
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).
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.