УФМС наложила на меня административный штраф за задержку подачи уведомления о двойном гражданстве - правомерно ли это?

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

Ст. 6 Закона О гражданстве.

...

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