"А как быть с..."
Ну там существовала двойная и более иерархия. Гражданами гос-ва были люди которые несли обязанности и имели права а остальные гражданами не были. Со временем прослойка неграждан сокращалась. На сегодня подобное массовое разделение осталось лишь в Эстони, Латвии, Литве.

"Будучи даже нелегальным мигрантом достаточно вступить в отношение с государством..."
Будучи нелегальным тебя будут кормить до депортации. Тут дело не в праве, а в обязанности гос-ва выгнать живым.
А будучи легальным, с визой и не имеющего возможность питаться и лечиться?

"И права гражданина и не гражданина отличаются и не в лучшую сторону."
Ну хоть в чём-то согласились :) Т.е. вы подтверждаете что гос-во не фикция, а реальный институт?