Любой кто прожил тут сколько-то лет (8 максимум, меньше в ряде других случаев) получает возможность подать на гражданство, но:
+ при условии что ему есть на что жить, или он делает это совместо с родителями или мужем/женой, которым есть на что жить;
+ при условии знания немецкого языка на достаточном уровне;
+ при условии прохождения теста на интеграцию;
ну и ещё по мелочам.
Наличия местного образования в условиях нет, хотя оно может освободить от необходимости доказывать знание немецкого или проходить тест, но не дает никаких дополнительных прав.

Логично если рассуждать, то есть закон, который один для всех, в т.ч. и для студентов, и даже (о ужас!) для министров и президента.
Если они получают право на гражданство в связи с тем что один из родителей уже гражданин, или потому что они это делают это совместно с одним из родителей - это одно, а вот просто так потому что они тут получили образование - нет, такого в законах нет, и в Германии, в отличии от других (более восточных) стран законы соблюдаются. Исключения бывают, но для этого нужно быть не студентом, а, скажем, очень известным и популярным артистом или спортсменом, или ещё кем-то важным для Германии.
Поскольку вы не можете документально подтвердить ваши слова, остается предположить только одно - или вы, или дети что-то неправильно поняли, или вы не рассказываете нам всего.
Единственный остающийся вариант, который более-менее реалистичен - это то что у них уже было немецкое гражданство на момент достижения 18 лет (благодаря одному из родителей), но теперь им предложили сделать выбор - или немецкое или другое (но это не вяжется с тем что они уже получили немецкие паспорта).
Озвучьте хотя бы следующее (для этого сканнер не нужен):
- гражданство родителей на момент подачи заявления детьми;
- возраст детей на момент подачи заявления;
- подавали ли они на гражданство самостоятельно или совместно с родителями?