Most of them have their own ATMs where withdrawals are free, and you have to pay for withdrawals from other banks' ATMs. Same for international cards: many ATMs now include a withdrawal fee for European cards, which will likely be a nasty surprise for many tourists.
A bunch of the banks have free withdrawals from all ATMs though. N26 is one of these, though as parent said, that's now limited to 5 per month. Several others are still free without limits.
Banks in Germany normally charge you to get your own money from a machine?!