В российском праве "разрешение на постоянное пребывание за рубежом" не существует и существовать не может. Следовательно, не является предпосылкой для выхода из гражданства РФ. Следовательно, нерелевантно для рассмотрения вопроса о принятии гражданства Германии.

Зато существует

• Документ, подтверждающий снятие с регистрационного учета по месту жительства в Российской Федерации (штамп во внутреннем паспорте о снятии с регистрационного учета, оригинал адресного листка убытия, письмо территориального органа МВД России). Обращаем особое внимание на тот факт, что полномочными органами по вопросу ведения регистрационного учета российских граждан по месту жительства в пределах Российской Федерации являются территориальные подразделения МВД России. В связи с этим справки о снятии с учета или об отсутствии регистрации, выданные многофункциональными центрами или органами муниципального управления, а также соответствующие вступившие в силу судебные решения такими подтверждающими документами не являются;

https://frankfurt.mid.ru/citizenship5