I still have to pay the higher transaction costs even without a credit card, because the credit card companies require that vendors have the same prices for card or cash, resulting in higher prices for everyone.
You'll see cash discounts at some gas stations, and the occasional small coffee shop or takeout place will have a $10 minimum, but otherwise it's gonna be the same price most places.
Then it's nothing like taxation and it is optional.
I'm in Canada. With one exception, no bank client card I have had (which were all usable for debit) had any Visa logo on it. That includes current ones.
The exception is one TD client card.
The situation is explained here:
https://en.wikipedia.org/wiki/Visa_Debit#Canada
TD is one of the banks that offer Visa Debit. This TD client card is also Interac-branded, so I'm guessing that the card will use the Interac network for domestic transactions, and in that case its Visa Debit personality does not come into play.
Those are not the only two networks for debit/ATM in Canada. There is also "The Exchange":
https://en.wikipedia.org/wiki/Accel_(interbank_network)#The_...
(used by a lot of smaller banks and credit unions).
The Canadian Credit Union Association also runs an ATM network called AccuLink.
It's important to know which network your card uses if you want "ding free" transactions. E.g a "The Exchange" card can be used at an "Interac" ATM, but there will be a fee.
It's a plastic card, it is issued by your bank, it's still using the visa/mastercard network, but instead of credit, it is tied to actual funds in your bank account.
Tell that to the increasing number of shops that no longer accept cash.
Definitely not the case here in the UK, credit cards are very common.