I see, if you define government as “any collection of humans,” than yes, it’s always been extant.
What I meant, however, was a group of rulers that use force to compel others to do what they would otherwise not.
Written history is also a blip terms of the duration of the history of humanity, too. Something like 1%. We can access some of the rest via anthropology.