Да, все так. Но тогда придется новый иск подавать через два года. И решение ребенка учитывается, но не есть решающей.
Вообще-то такие дела рассматривают при участии службы по делам детей (не знаю как ее аналог в России называется), они должны дать свое заключение для суда, где по их мнению ребенку будет лучше. Учитываются условия жизни у папы и у нового мужа, какие отношения с новым мужем мамы, материальная составляющая. А тут, я так понимаю, папа не претендует, на то, что ребенок будет жить у него, т.е. пусть живет с кем-то третьим, это не его проблема, алиментов не плачу, но и разрешения на выезд не дам. Откажись от алиментов, которые я не плачу, тогда поговорим. Но также ребенок и никогда не встречался с новым мужем мамы, неизвестно как сложатся их отношения.
Папу же никто не ограничивает в праве посещать ребенка в Германии, могут присудить, чтобы мама привозила ребенка столько раз в год.
Вобщем Насте не позавидуешь.
Я знаю пару случаев, когда мамы оставляют детей папам, раз не дают разрешения и те через определенное время сами просят - дам любое разрешение, возьми только дите в Германию  . Особенно если папы из тех, кто до этого был исключительно воскресным папой (даже вполне положительным воскресным папой) и у них новые семьи. Но это вариант для очень сильных женщин, я бы не смогла.