>Then you might get a letter from your bank telling you they just cancelled your bank account

Time to change bank.

And you're in Europe, which means you should be able to go bank-shopping beyond German borders.

Competition is a good thing, but customers must make use of it.