The LPC campaigned on 2015 being the last election under FPP, along with ensuring "every vote counts".
When you say "make every vote count" this necessarily means proportional representation (PR). PR is the only viable long term solution being pushed by electoral reform advocates. Some examples of PR electoral systems:
Trudeau has only ever (secretly) wanted instant runoff voting (IRV) to replace the current first past the post (FPP). So when the tide shifted against him, he broke his election promise and bailed on electoral reform.
In either IRV or FPP, many votes will not count at all (>=50%). So neither IRV nor FPP satisfy the criteria for proportional representation (PR).
Note: lots of people use the term "ranked ballot", but this is inaccurate. Ranked ballot is simply a mechanism, and not an electoral system. For example, both IRV and STV use the ranking mechanism, but only STV is considered PR.
So while Trudeau was pushing for "ranked ballot", along with the "make every vote count" messaging, people are right to infer that STV would be implemented. STV uses ranked ballot but is still considered PR.
Trudeau only wanted IRV, so he kept saying "ranked ballot". However, electoral reform proponents want "every vote to count" just like the LPC campaigned on.
Similar story in the UK. The ruling party wants PR (the membership voted in favour), but the PM does not. It could still be forced through via a private members bill