Sorry, but the belief that it is possible to get rid of governments, and that society will be better without them, is religion.
And while there is not much historical evidence suggesting a government-less society would or would not function due to absence of data,...
I think you can safely assume the planet functioned perfectly fine billions of years without having a government.
Yes, if there are less than a few thousand people scattered through all corners of the earth, then probably there was NO government and no need for a government; however, when people started to live in community and to share resources and resources become limited, then the more need there is for a government.
Or the more likely a bully stands up because he has more power and strength than others so he can demand others to work for him.
Because others thought they were fed by him and were scared they were starting to worship him, a government was born.
If that's your understanding of what is government, then you have probably been watching too much Fox "news"