Nearly every society has had some kind of police/army/guard to enforce laws.
Big citation needed here. Many societies didn't have a professional army but rather armed citizens who went to war when needed and had other occupations otherwise. See for example the second amendment which wanted a "well regulated Militia" instead of a professional army. Also this is different from a police force which isn't universal either. Many watch each other or have rotating shifts or something which isn't the same as a police that necessarily stands above the law to enforce it.