Residential building approvals fell almost 20% from a year earlier as high financing costs, regulation and expensive materials suppress new construction in major cities including Berlin, Munich and Frankfurt.