Вы мне хотите объяснить, что я сделал неправильно, и надо было по-другому?

Конечно сам принес - в списке документов на выход четко сказано:
В случае изменения заявителем своей фамилии, имени или отказа от отчества представляются все документы, связанные с переменой фамилии, имени или отказа от отчества: свидетельство о перемене фамилии, имени, или отчества (российское или немецкое, заверенное штампом «апостиль» и переведенное на русский язык)

Было бы интересно услышать рассказ того, кто придет с немецкими документами без отчества и без такой справки. Думаю, на основании всё этого же закона попросят привести российские и немецкие документы в соответствие - поменять либо загран (убрать отчество), либо немецкий пасспорт (добавить отчество).

до сих пор о проблемах выхода из гражданства при предъявлении в качестве доказательства наличия иностранного гражданства немецкого паспорта/аусвайса, в котором отсутствует отчество, на форуме не сообщалось (если я в последние годы ничего не упустил).