Уверен, что никто специально проблемы не решал, просто так сложилось.

Очень даже решали. В Гамбурге: https://www.welt.de/regionales/hamburg/article13900256/Das...

Zwar wurden die bürokratischen Hürden gesenkt und die Bearbeitung vereinfacht, indem die Mitarbeiter die Anträge – sofern alle Unterlagen vorliegen – eigenständig genehmigen dürfen. Doch reicht die Personalstärke nicht aus, um dem hohen Aufkommen von Anträgen Herr zu werden.

In der Ausländerabteilung des Einwohner-Zentralamtes sind eigens für die Einbürgerungsinitiative fünf zusätzliche Mitarbeiterinnen eingestellt worden.

„Eine Einbürgerung innerhalb von drei Monaten ist sehr ambitioniert“, sagt der Leiter des Einwohner-Zentralamtes, Ralph Bornhöft.
Zwar habe man sich in den vergangenen Jahren bei der durchschnittlichen Bearbeitungsdauer verbessern können – von 17 auf nun knapp elf Monate Wartezeit. Doch eine deutliche Verkürzung sei ohne personelle Verstärkung nicht zu leisten.

То есть они оптимировали сам процесс. Увеличили штат. И снизили с 17 до 11 месяцев. Сейчас там даже еще снижено до 5-6 месяцев. Потому что люди поставили себе цель.

Не бывает нерешаемых проблем. Но чтобы решить проблему, надо признать ее существование. А с этим в Мюнхене тяжело.