I'll start with someone you are not related to, or employed by, telling you what to do. (Includes a lot of homeowner associations....especially the ones you have to belong to.)I guess it depends on what is defined as a government. Tribal elders for example?
According to the boring sociology class I had to take, religion is the only thing all cultures have in common. So, I'll go with marriage predates gubbament.