To be fair he only got 31% of the vote. Canadians vote Party over candidate, so many more may hate Trudeau but voted for the Liberals anyways.
They can’t vote for the candidate even if they wanted to. Its parliamentary system, the majority party either alone or in a coalition picks the PM. If we did something like that Pelosi or Schumer would be in charge