Legault is deeply unpopular after six years in power, and the Parti Québécois, with a young, charismatic leader, has been ahead in the polls for more than a year.