Он ведь не обязан пересекать границу Украину чтобы отказаться от украинского гражданства

Не обязан. Более того, ни он сам, ни его родители не обязаны оформлять приобретение им гражданства Украины, даже если он имеет право на приобретение этого гражданства по рождению.

P.S.:

1. "отказаться от украинского гражданства" хоть пересекая границу Украины, хоть не пересекая ее, невозможно в принципе. Ибо такой процедуры как "отказ от гражданства" законодательство Украины о гражданстве не предусматривает;

2. Выйти из гражданства Украины не пересекая ее границу на въезд возможно, но не во время необъявленной войны против Украины, когда она из-за военной агрессии РФ вынуждена ввести военное положение на своей территории, с соответствующим внешнеполитической ситуации ограничением некоторых гражданских прав.

Многие живут так с еще каким то гражданством по рождению спокойно живут никто их не трогает пока они конечно « другую» страну не захотят посетить.

Он может посещать и другую и третью и любую другую, в т.ч. и Украину, страну которую дает возможность посещать наличие немецкого Райзэпасса. Когда это станет возможным в плане безопасности, он сможет, если захочет, въезжать в Украину и выезжать из нее в качестве гражданина ФРГ. Никаких правовых последствий, предусмотренное условиями либерализации визового режима (в просторечии - т.н. "безвиз") краткосрочное посещение гражданами ФРГ, в т.ч. и имеющими право на приобретение гражданства Украины по рождению, не влечет.