French police fired tear gas and water cannons on Tuesday in clashes with firefighters protesting in Paris over their working conditions.