"Currency without government" can and has existed, though you could argue circularly that whatever can "issue" a currency is a government of a kind.

How something comes to be is distinct from how it is used.