After 10 years in power, many Canadians came to see Justin Trudeau as simply out of step with the new global order.