In Canada our wait times aren't so bad but the quality of service is much to be desired. A lot of the most talented move to the US for higher pay, which most 'average' people probably dont notice but as someone who takes pathology courses for fun online I've noticed we don't get the 'best'.
The major thing beyond that perception though is you get a ton of doctors offices who work like mills, they try to get as many patients as possible through each day as possible. Even 'family doctors' as a opposed to 'walk-in clinics' where you don't need to be a 'member' with a specific doctor.
It's because in Canada the get paid for 15 minute (or optionally 30min) chunks regardless if they saw you for 2minutes or 15 minutes. So there's always this underlying pressure to get you out the door.
You have to learn to really pressure them to take your conditions seriously and take them time to review your condition.
Don't get me wrong though, I'm otherwise a die hard capitalist for most areas and still think that public health insurance (not hospitals or doctors) is the moral and better choice. Healthcare insurance lacks many benefits of a market and places like the US meddle with them to death anyway where they aren't true markets, so they might as well be public. Just like prisons, some things should be run by the state, just very few things.
