I don't know details about Germany, but you can't just look at national population trends. In the US for example, the problem is made worse by a trend of people moving from rural areas into cities.

And re the "huge margins" the relationship between supply and demand isn't linear. If you have 10% more households than homes, bidding wars will drive prices up way more than 10%.