Подолью масла в огонь Вот Вам эта справка.

Ну это некий правовой казус. Гражданства нет, а действительный документ его удостоверяющий ещё есть.
Дело в том, что процесс выхода из гражданства это не одномоментное событие, а цепочка действий.
И как бы кое-кому не хотелось, но в момент, когда высохли чернила на подписи Президента, загранпаспорт не превращается в сложенную в восемь раз газету "Правда". А продолжает выглядеть как настоящий.
Точно так же, например, при рождении ребенка он гражданин с первой секунды, но документ удостоверяющий это может быть получен через месяцев.
Или, например, при смене в России внутреннего паспорта по браку, загранпаспорт на старую фамилию по прежнему "действителен". Т.е. "человек какое-то время может этим паспортом пользоваться", хотя он удостоверяет личность несуществующего гражданина РФ.
А всё потому, что нет процедуры или регламента обязывающего объявить загранпаспорт этого человека недействительным и занести эти данные, например, в базу данных ФПС.