Есть люди без гражданства, это нежелательная вещь, но они есть. Как они без него остались, я не знаю (кроме тех, что из стран Балтии).
Наверное, просто сам процесс лишения сейчас - это нарушение конвенции.
Люди есть, по разным причинам (иногда иммигранты, например, "забывают" из какой они страны), а вот ситуации лишения "последнего" гражданства недопустимы. Но это декларативный момент, т.е. там указано, что никто не должен оставаться хотя бы без одного гражданства.
На практике и упомянутый тобой опыт Балтии, и вроде еще где-то было. Но по факту в тех же странах Балтии за "негражданами", во-первых, ЕМНИП сохранялись практически все права, за исключением связанных с работой на государство и избирательные права. Во-вторых был четко обозначен механизм получения гражданства и требования не были какими-то запредельными.
В российском случае, если такой законопроект примут, я как-то себе слабо представляю процесс получения гражданства обратно.