French police clashed on Tuesday with firefighters protesting in Paris against their working conditions and demanding more pay.