Получается, они намеренно ограничивают возможности трудоустройства и политического выбора по принципу происхождения.

Ну про "ограничение" тут говорить немного не корректно. Они же не запрещают огражданиваться. Нет такого, что от выходцев из определённой страны Антраги на Айнбюргерунг не принимают вообще официально.

Кстати и в Германии есть много работ, где нужно немецкое/европейское гражданство для работы.

Ну там бывают требования не только к наличию определённого гражданства, но и (в рамках проверки внутренней службы безопасности и всяким допускам) отсутствию гражданства определённых стран. 😃 Проще говоря, при наличии гражданства, скажем, РФ и Люксембурга, люксембуржской "ксивой" от российской не отмыться. Тоже дискриминация?

а если человек тут давно

Если человек тут давно (давно - это сколько: 10 лет? 20 лет?), можно УЖЕ давно было податься. Кстати, можно податься ещё до истечения срока "отсидки", другое дело, что Антраг, скорее всего, уйдёт в обработку лишь при истечении срока "отсидки". Но подавая заранее, можно теоретически хоть месяц-два-три сэкономить....