More than 4 lakh demonstrators marched across France, with clashes breaking out in Paris where police used tear gas and water cannons.