The German capital, Berlin, a city once known for its low rent, now faces a housing crisis, driven by a sharp increase in rent prices and unsuccessful policies.