New residential building permits have fallen by almost 20 percent, according to Germany’s Federal Statistical Office, worsening the housing shortage as high interest rates and construction costs continue to weigh on the property market.