I see what you’re saying, but true stateless people often have a different problem on their hands, because most countries won’t allow them entry at all unless they can get refugee status, and they will often be denied basic rights.

Some people actually voluntarily seek statelessness, but they’re either crazy or have enough resources to fly under the radar somewhere.

See https://en.wikipedia.org/wiki/Statelessness

Snowden’s status is more of a political exile. Theoretically he could return legally and safely if there was a complete regime change where the new regime was aligned with his beliefs and actions, although the chances of this happening are approximately zero.