how come towns and villages existed for tens of thousands of years with no credit scores?

They did. Even before money was a thing, there was an unofficial tally kept by members of a community as to who contributed and who didn’t. Non-contributing members would lose social status and potentially access to the community’s resources.