В 18 (или 16?) лет ребёнок должен выбрать какое гражданство оставить...

Об этом вы лучше спросите у того, кто вам сказал. Откуда мы то можем это знать.
Елена не паникуйте. Через 8 лет, можно подавать на гражданство. Причем ребенок может получить гражданство и один, без родителей. Только учтите следующее: я не знаю как будет со саршим, который приехал вместе с вами (мало информации), но если законы не изменятся, то ваш младший (тот который родился уже здесь в Германии), по достиожению совершеннолетия не сможет иметь двойное гражданство. От одного ему придется отказаться.