Официальная позиция ФМС состоит в том, что как статус, так и факт проживания в иностранном государстве определяются по законодательству соответствующего государства.
Если откроете соответствующий немецкий закон, то, скорее всего, там будет написано следующее:
"Die Aufenthaltserlaubnis ist ein befristeter Aufenthaltstitel."
http://www.gesetze-im-internet.de/aufenthg_2004/__7.html
То есть, титул на пребывание есть суть титул ограниченный во времени.
Помимо этого, у Вас наверняка стоят штампы в загранпаспорте, подтверждающие факт Вашего преимущественного нахождения за пределами РФ. Косвенным, а для пограничников - достаточно однозначным образом, эти штампы, наряду с местом выдачи паспорта - Консулат/МИД? - являются подтверждением ФАКТА постоянного проживания за пределами РФ.
Такая логика будет доминировать в большинстве спорных ситуаций и, в целом, риски от неподачи уведомления невелики.
Однако необходимо понимать, что при наличии простого "человеческого" желания инспектора погранслужбы "придраться", сам факт наличия у Вас не вклейки с визой, а отдельной карточки может послужить основанием для разбирательств, то есть нервотрепки в аэропорту с возможным опозданием на рейс. Хотя опять нужно подчеркнуть, что до сих пор о таких случаях сообщений почти не было.
С другой же стороны, если подготовить документы заранее, то процедура подачи уведомления на почте займет 15 минут (и менее 500 р).
Если Вы - не госслужащий в РФ, то ущерб от подачи такого уведомления напрямую не просматривается, хотя еще важна индивидуальная ситуация отношений с гос-вом РФ по вопросу налогов, офшоров и прочих дел, но на этом уж мой английский заканчивается, так что...
Еще одно рассуждение. В обозримом будущем есть риски общения с фондами ОМС и пенсионным. Это в случае, если всех, кто не работает официально, решат заставить платить "подушную подать" в эти организации. Не исключено освобождение от этих податей для тех, кто живет за границей, а документами, подтверждающими явятся те же самые ВНЖ. То есть "трясти" этими документами, вероятно придется, а может, прокатит и сам факт уведомления, если будет единая база.