Trudeau announced in January he would step down after more than nine years in power as his approval rating plummeted, forcing the ruling Liberal Party to run a quick contest to replace him.