I agree, the American government (on all levels) seems to be particularly dysfunctional, so it makes sense that many Americans would look at it and conclude that government writ large is bad. Combined with the American propensity for introspection and self-criticism, the very real observation that American government is bad leads to the (imho erroneous) conclusion that all government is bad, ignoring the fact that most western governments, while flawed, are nowhere near as flawed as yours is.
I think that is because your provinces have actual positive jurisdictions of sovereignty, as opposed to the very weak protections our states have.
> For all its warts, our government mostly works: healthcare is pretty good, education is pretty good, regulations are generally not onerous, taxes are pretty low, crime is pretty low, etc.
For example, there is no "Canadian Health Care System." Rather there is some federal money that goes to provinces as long as they don't do anything horribly out of line, and the provinces get to set up their own systems.