После двух лет продлевать они уже ничего не могут - должны принимать в гражданство.

Вот, что стоит в законе:

§ 12 StAG sieht vor, dass eine Einbürgerung auch dann möglich ist, wenn der Ausländer seine bisherige Staatsangehörigkeit nicht oder nur unter besonders schwierigen Bedingungen aufgeben kann. Dies sei anzunehmen, wenn

...

3. der ausländische Staat die Entlassung aus der Staatsangehörigkeit aus Gründen versagt hat, die der Ausländer nicht zu vertreten hat, oder von unzumutbaren Bedingungen abhängig macht oder über den vollständigen und formgerechten Entlassungsantrag nicht in angemessener Zeit entschieden hat,

Теперь конкретно про подчеркнутое предложение:

Die Nichtbescheidung eines ordnungsgemäß (form- und fristgerecht) eingelegten Entlassungsantrags innerhalb einer angemessenen Frist kann zur Hinnahme von Mehrstaatigkeit führen. Umstritten ist, welcher Zeitraum als angemessen anzusehen ist. Die Rechtssprechung vertritt die Auffassung, dass je nach den Umständen des Einzelfalls beurteilt werden müsse (VGH Baden-Würtemberg, InfAuslR 1997, 317). Im Schrifttum wird die Auffassung vertreten, dass eine absolute Grenze bei einem Zeitraum von zwei Jahren anzunehmen sei (Renner, Ausländerrecht, 7. Auflage, § 87 AuslG, Rn. 2). Nach StAR-VwV ist Mehrstaatigkeit hinzunehmen, wenn zwei Jahre nach Einreichen eines vollständigen und formgerechten Entlassungsantrages eine Entlassung aus der Staatsangehörigkeit nicht erfolgt und mit einer Entscheidung innerhalb der nächsten sechs Monate zu rechnen ist (StAR-VwV, Nr. 87.1.2.3.3).

Как видно, решение принимается в зависимости от обстоятельств ( je nach den Umständen des Einzelfalls) но не превышает срока 2 лет (eine absolute Grenze bei einem Zeitraum von zwei Jahren).