Лишают ВНЖ-правомерно ли?

Вы заблуждаетесь. "Автоматически" ПМЖ (ВНЖ и т.д.) не прекращает своего действия. Такого понятия в немецком законодательстве в отношение Aufenthaltstitel попросту не существует.
Выдержка из Aufenthaltsgesetz:
╖ 51 Beendigung der Rechtmäßigkeit des Aufenthalts; Fortgeltung von Beschränkungen
(1) Der Aufenthaltstitel erlischt in folgenden Fällen:
...
7. wenn der Ausländer ausgereist und nicht innerhalb von sechs Monaten oder einer von der Ausländerbehörde bestimmten längeren Frist wieder eingereist ist,
И где же вы увидели здесь информацию о "автоматическом" прекращении действия Aufenthaltstitel ?
На самом деле Ausländerbehörde предупреждают иностранцев лишь о следующем:
"Ihr Aufenthaltstitel erlischt grundsätzlich dann kraft Gesetzes, wenn Sie aus der Bundesrepublik Deutschland ausreisen und nicht innerhalb von sechs Monaten oder einer von der Ausländerbehörde bestimmten längeren Frist wieder einreisen."
Разницу улавливаете ? Короче говоря, для отзыва (прекращения действия) Aufenthaltstitel в данном случае необходим соотвествующий Verwaltungsakt.