French police fired water cannons and tear gas at protesters in Paris who are furious over rising fuel costs.