They are not nationless. Revoking someone's passport is not revoking someone's citizenship. Snowden was and is still a US citizen.