Не подскажите, у меня внж Германии на 4 года, после 4-х лет я ещё не могу подавать на паспорт, так как должно пройти полных 5 лет.

Добрый. Это вам скажут в вашем абх. В моем, например, надо за 3 недели всё отправлять. В соседнем городе можно за месяц.

У меня был внж по голубой карте на 3 года - но через 2 года я подался на ПМЖ, за год до истечения ВНЖ, с этим проблем нет

Если у вас ГК, вы можете подавать на ПМЖ (NE) через 27 (с уровнем А1) либо 21 (B1) месяц. Совершенно необязательно ждать окончания действия ГК.