Before there was government, there was marriage.
People are married because of promises made to and before God. Not because they have the permission of people or groups of people with guns.
Tribe, church, clan. Weren't they government ? Not because they have the permission of people ? What about dowries or asking her father for her hand ? What about the duty of her kinsmen to kill you if you dishonered her and thereby destroyed her marital value ?
So you see marriage has always been backed up by coercive agencies.
Marriage always contains support, legal and property obligations that are enforced by the laws of the society at large and the threat of ostracism. It was never just two people saying they love each other.
When was there ever not some form of government?