What you describe as "just fine" sounds a lot like the US, except that most transactions have enormous fees tacked on by credit card companies. Maybe in Canada you have negotiated better deals.

Even though the situation in Europe in fragmented, it's a lot cheaper for merchants.