Bei meiner Volksbank hier hatte ich nie Gebühren zahlen müssen, bei der Sparkasse allerdings schon. Es gibt in Deutschland unzählig viele verschiedene Volksbanken und Sparkassen, und jede kann eigene Gebühren setzen. Also am besten einfach mal ausprobieren in seiner Nähe und gucken, was der Automat sagt. Man sollte fast überall einige Banken finden, die keine zusätzlichen Gebühren nehmen.
Ansonsten bleibt immer noch Viacash/Barzahlen, damit hebe ich sogar meistens ab (bei REWE, dm, Rossmann etc.) weil es hier bei mir immer weniger Bankfilialen und Automaten gibt. Und die, die noch übrig sind, sind oft geschlossen oder kaputt.