He did win, but the majority voted against him. He won the plurality of seats, giving him a minority government, but with 33% of the popular vote. Another party got fewer seats with 34%. Canada’s electoral system sometimes works like that. Changing the system was one of Trudeau’s campaign promises in 2015!