Для того, чтобы сын смог приехать как ПП, важно, какая национальность была у него в первом полученном в 16 лет паспорте.
Наверняка у него там не "немец" записано. Все записи о национальности, сделанные позже, уже не признаются или признаются, но через суд и адвокатов.
У нас один родственник в 16 лет получил паспорт и записал национальность"русский" по матери,хотя фамилия была немецкая по отцу.
На основании этого получил отказ в признании его как ПП. С помощью адвоката и после долгих лет тяжбы ему всё-таки удалось переехать в Германию, ностоило это больших денег и нервов. И это при родном отце-немце, который его вырастил и скоторым он всю жизнь жил. Просто на момент подачи заявления сыну было уже 22 года и он шёл не вместе с родителями, а должен был ставить отдельный антраг. Родители получили разрешение,а он нет.

он мог ехать с родителями.

У нас с братом тоже были национальности русские. В 2000 году ( мне было 30 лет, брату 35) поменяли национальность на немцев легко и не дорого, подали заявление в суд на изменения нацианальности, через пару недель пришли бумаги что у нас национальности немцы. Подали заного документы, т.к. в 1992 году был отказ.

В 2005 году с мамой перехали в Германию.