With the province set to hold an election in October, Legault said he is stepping down “for the good of his party and the good of Quebec.”