The leader of Canada's French-speaking province of Quebec announced Wednesday he is stepping down because he is unpopular.