I had a similar impression. "Market" is being used way too restrictively. The description here is still people exchanging goods with each other to reach a desired end. That's clearly a market to me.

More broadly, we're not ever going to know what the first use of money was, for a whole bunch of reasons, but it's not implausible to me that there have been many instances of people making symbolic exchanges with each other and for a wide variety of reasons.