Police fired tear gas in Paris and Marseille as hundreds of thousands joined French school protests, with the government reporting disruption in 891 lycées.