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

То что вы пишите, действительно соответствует трактовке ФМС/МВД на местах и мнению некоторых их чиновников. Такая трактовка, однако, не присутствует ни в законе, ни в каких бы то ни было административных регламентах. Причем сама ФМС подчеркивала, что не имеет полномочий толкования федеральных законов. Это прерогатива законодателя. А законодатель уже неоднократно заявлял в СМИ, что постоянное проживание не определяется пропиской. Впрочем, это тоже не отражено ни в каких бумажках. Поэтому, для понимания закона, логично смотреть на судебную практику. По закону об уведомлении (в контексте обсуждаемого нами вопроса о прописке) такой практики нет. Зато есть по другим федеральным законам РФ. Также есть трактовки в контексте налогового и валютного регулирования. И там везде критерий - более 6 месяцев проживания за границей.

Но те, кому страшно, могут и уведомлять. Понятно, что защитить свои права и доказать невиновность по уголовному процессу в России невозможно. Впрочем, если кому-то понадобится, то вас посадят по любому и без всяких (не)уведомлений.