In Germany every bank is obliged to offer everyone (including homeless, overindebted, asylum seekers, etc.) a so-called base account, which offers a way to receive payments and pay the bills and get a basic debit card. However, the law has a mistake: The price of the base account is not regulated. And many banks charge more than for a "normal" account.
Germany is still a cash country in many aspects. It's worse in Sweden in Finland, where you often cannot buy a train ticket without a debit (or credit) card, cash is no longer accepted.