More than 2,500 people were arrested after violence broke out amid demonstrations on that saw some half a million people turn out across France to protest against the cost of living.