Black markets just operate on top of white markets, often using the same exact state-backed money. Hunter-gather groups and other social structures known to exist before states generally operated on gift economies. There's not really any anthropological evidence that markets existed prior to the formation of states. Read the first few chapters of Debt: The First 5000 Years by David Graeber (RIP).