Yes, Berlin still has (or at least recently had) an oversupply of living space. Look at Hamburg or Munich, and you'll see that nearly every listed apartment has the broker's fee of 2.38 monthly rents (legal maximum) payable by the tenant.