Canadian PM Trudeau is facing widespread unpopularity and calls to step down as his last ally NDP said it will vote to bring the Liberal government down.