The election in Montreal had been seen as a referendum on Canada’s deeply unpopular prime minister, who has faced calls from within his party to quit.