More than 400,000 people marched in cities across France, with clashes breaking out in Paris where police deployed water cannon against protesters.