Most of the banks charge, one way or another, but include a debit card. Credit cards as understood in the UK don’t exist in the same way. Must admit I haven’t used a credit card since moving here so I don’t miss it but the credit aspect is very important to people with a different kind of income stream.
I’ve got on ok with both Credit Agricole and Credit Mutuel but neither of them is that cheap. You can use Wise internationally but withdrawal against their debit card attracts charges from ATMs here.
I’m sure others will chip in with their current experience and recommendations.