Many French people use a debit card when they make their purchases. France is even the country that pays the most with this type of card in Europe.
Credit cards are often linked to a larger reserve of money, which makes it possible to cover the rental and any deposits. In the Netherlands, credit cards are shamed in some stores, including the famous Albert Heijn supermarket chain. Check your card carefully before leaving the rental company can refuse the money that you do not have yet rather than the money you already have.