Some folks believe stateless societies are possible, and in some scale and to some degree at least, not just possible, but actually-existing.

See:
https://c4ss.org/