I have not many experiences as I am 19 and haven't switche banks, but my current bank requires a fee. See https://www.lzo.com/de/home/privatkunden/kreditkarte.html

In the Netherlands with my bank at least, yes there is a fee. There is also a fee for having a bank account with its included debit card, but you can't do without. Credit cards are of very limited use.