fun fact: In Germany it's exactly the other way round at least for 99% of the banks. You will get a free debit card at every bank but you have to put down a considerable amount of money as prepayment for a credit card additionally to the yearly fees. If you want a Deutsche Bank credit card they will lock 1000 EUR before they issue it to you and you will pay around 60-100 EUR yearly.