Prime Minister Justin Trudeau's decision opens the door for new leadership elections by late March, following a decline in public support during the pandemic.