The Liberals lost the popular vote to the Conservatives, which marks only the second time in Canadian history that a governing party will form a government while receiving less than 35 percent of the national popular vote. The Liberals received the lowest percentage of the national popular vote of a governing party in Canadian history.
Maybe you need an Electoral System like the US's.
It seems Trump isn;t the only leader who gets lambasted by their nation's comedians. Howie Mandel, a Canadian, compiled this list of all of Justin Trudeau’s “accomplishments”. There's an argument as to whether Mandell actually composed it. But whoever it was, it's pretty funny and biting. https://www.snopes.com/fact-check/howie-mandel-justin-trudeau/