So how did he win?

His party had the largest percentage as compared to other parties.

So the people voted for his parties policies? Sort of sounds like he has mandate to do what his party thinks is correct then.

If only he enacted the policies he said he would enact instead of triggering all the emergency acts he can find. I'm still waiting for proportional voting (it's been 6 years)

Yes and people voted more for other parties. He has a mandidate to represent 31% of Canadians who voted. The rest of Canadians have a mandate to resist him.

I don’t think this is accurate. Trudeau represents a center-left party. There are more leftist parties that also got votes and often cooperate with Trudeau’s party. Unlike in US, the fact there are multiple parties means parties generally form alliances in order to get things done, and voters vote according to their party including keeping track of what alliances they form and what gets done under those alliances. 30% of Canadians can vote for one party, knowing that 25% of other Canadians vote for an allied party, resulting in policies 55% of Canadians broadly agree with in theory.

That's what happens in Europe.

What happens in Canada is the one party rules however they want. On key budget bills and on special days the remaining parties can force a confidence vote. The government either issues threats that they will call an election and it will be some other parties fault or bribes another party.

In the background little parties are broke and need years to get enough cash to fight the an election.

No one won a majority. It's a minority parliment. He represents less than a 1/3 of Canadians who decided to vote.