Canada

As in the US, I feel like older people tend to hold more conservative beliefs, mostly.

As far as Trudeau being incompetent, that's a meme that's been pushed by the Canadian far right since before he was elected. Prime Minister Selfie, etc... Don't get me wrong, I have serious issues with the way he's handled specific situations, mostly the voting reform and the First Nations questions, but he's been a better leader so far than our last PM, the obfuscating right wing ideologue.

As others have mentioned above, either the people you spoke with are reading far too much far right wing news and believing it, or you're confused by something they said. There is no National Health System in Canada, each province runs their own. I have heard of no major increases in waiting times for procedures. There have been issues, certainly, and a very public battle between Eric Hoskins and various physician orgs in Ontario didn't help, but it's not some dire situation. And again, Trudeau doesn't control the provincial health systems at the federal level.