Почему не компетенция? Лишение единственного гражданства ЗАПРЕЩЕНО международными законами. Причём запрет прописан именно в Декларации прав человека. Так что покуда Украина европейская страна, а вопрос о нарушении прав, то прямая дорога в ЕСПЧ.
Есть такое понятие как лицо без гражданства. А давать не давать гражданство - суверенное право страны.