Then they did some consultations with the public and said that not enough people wanted it.

Worse than that, Trudeau straight up said "People wanted electoral reform because they were unsatisfied under the Harper government, now that we're in power everything is fine and people don't care about electoral reform anymore."

Source article in Le Devoir (French), I'll quote the relevant part here:

« Sous M. [Stephen] Harper, il y avait tellement de gens mécontents du gouvernement et de son approche que les gens disaient “ça prend une réforme électorale pour ne plus avoir de gouvernement qu’on n’aime pas”. Or, sous le système actuel, ils ont maintenant un gouvernement avec lequel ils sont plus satisfaits. Et la motivation de vouloir changer le système électoral est moins percutante [ou moins criante] »