Technically the regulation says that charging is allowed, it just has to be the same flat fee across the entire SEPA zone, whether it's domestic or international. Most banks found domestic fees unpalatable, so they just made everything free. In this, as many other things when it comes to e-payments, Germany seems to be a bit of an outlier.
I mean, it's the same over here in Portugal as well. SEPA standard transfers are free, but SEPA instant transfers have a flat fee in every bank (Unless you have a sort of premium account)