С точки зрения немецкого законодательства невыход ваших детей из гражданства РФ препятствием для получения Вами немецкого гражданства не является. Выход ваших детей из гражданства (утрата, потеря, прекращение гражданства) нужен был бы немцам только при совместной с Вами натурализации. В вашем случае вы натурализуетесь один. Поэтому требование о прекращении гражданства предъявляется только Вам.

А вот по российскому законодательству не все так однозначно как кажется на первый взгляд из статьи 24.

Статья 24 регулирует порядок изменения гражданства ребенка когда у обоих его родителей вместе или по отдельности (или когда у его единственного родителя) прекращается гражданство РФ. Например, прекращение гражданства родителей вследствие их выхода из гражданства (есть и иные кроме выхода основания прекращения гражданства).

Но это не Ваш случай. Так как Вы не единственный родитель и вы выходите из гражданства один, без супруги. Она судя по всему не была гражданкой России на момент рождения детей.

Ваш случай подпадает под статью 25. Гражданство ребенка при приобретении или прекращении гражданства Российской Федерации одним из его родителей

Эта статья приводит исчерпывающий список изменений гражданства ребенка при изменении гражданства одного родителя.

В пункте 5 предусматривается изменение гражданства ребенка при прекращении гражданства одного из родителей.

"5. Если гражданство Российской Федерации одного из родителей прекращается, а другой родитель остается гражданином Российской Федерации, их ребенок сохраняет гражданство Российской Федерации. Гражданство Российской Федерации ребенка может быть прекращено одновременно с прекращением гражданства Российской Федерации одного из родителей при наличии данного в письменном виде согласия другого родителя, являющегося гражданином Российской Федерации, и при условии, что ребенок не станет лицом без гражданства."

То есть гражданство ребенка может быть изменено только если а) второй родитель дает согласие на это и только если б) при этом второй родитель является гражданином РФ.

Других оснований для изменения гражданства ребенка Закон не предусматривает. Даже если Вы напишите заявление от лица ребенка на Выход из гражданства, это заявление не может быть удовлетворено, так как нет в Законе такого основания. Ваша жена не является гражданкой РФ.

Это если следовать букве закона. Если рассматривать дух закона, то я думаю, что у государства РФ нет мотива забрать у Ваших детей гражданство РФ. Все таки РФ принципиально предусматривает двойное гражданство и даже его поощряет. Иногда даже раздает его и дарит. Чем Ваши дети хуже Депардье или жителей Крыма? Дух закона гласит что государство всеми силами пытается сохранить права детей на гражданство РФ. Посмотрите другие статьи этого закона. Куча условий установлено для того, чтобы гражданство ребенка не прекращалось. Там и обязательное согласие второго родителя, и недопустимость для ребенка остаться вообще без гражданства и его согласие с 14 лет и прочие условия.

Это теоретические мысли, а практический случай, когда когда родитель вышел из гражданства РФ, а ребенок остался посмотрите здесь: https://foren.germany.ru/arch/showmessage.pl?Number=283293...