It's gotten way closer than even 5 years ago. I 'overpay' as an ex-pat in Berlin but my rent is within 10% of the average Munich rent (unless it's risen there recently as well) for a comparable place.
When the rents were temporarily lowered to the "fair rate" during corona, and everyone could see what they should be paying, this was eye-opening for a lot of my friends.