Interior Minister Laurent Nuñez said the marches, which were held under heavy security, had been largely peaceful. Police arrested more than 500 people across the country.