Earlier quoted context omitted.
A bank account is a right for every EU citizen: https://europa.eu/youreurope/citizens/consumers/financial-pr... Banks are not allowed to refuse account opening to any resident.
Well, I don't know if it's the difference between “resident” and “citizen”, but i was told “no” or “maybe in a few weeks” many times when trying to open a bank account in October/November last year in Germany. “Maybe in a few weeks” is as good as a refusal.
§31 specifically states that anyone with legal residence in the EU must be allowed to open a "basic" account. Occasionally banks will list this as a separate offering from their normal account, but they really should have told you about that. Sorry to hear they didn't.