Bestaan er mensen zonder nationaliteit?

Ja, alleen al in Nederland blijkbaar zo'n 5000.

Ja, alleen in Nederland zijn op 1 januari 2019 meer dan 55.000 mensen zonder nationaliteit. Bijna een kwart is erkend staatloos (zo'n 13.000), De rest staat geregistreerd als "nationaliteit onbekend" (zo'n 43.000).
Bron: artikel Trouw, 8 juni 2019: Gemeenten willen niet langer wachten op wetgeving en gaan mensen zonder paspoort zelf helpen.
https://www.trouw.nl/nieuws/gemeenten-willen-niet-langer-wachten-op-wetgeving-en-gaan-mensen-zonder-paspoort-zelf-helpen~b45cb795b/