I got curious, and indeed looks like a package in Germany is domestically 4€ and within EU 8.89€. However, when sending a small package from Finland it's 22€ domestic and 40€ to Germany with DHL.
So a disclaimer to my original claim: applies only to a subset of European countries.