You can say what those other animals are doing are not "markets" because they don't call them markets but their behaviors correlate exactly with the behaviors we associate with market behavior.

So I would say humans didn't invent trade, or markets. Humans just invented the language and called it trade and markets. For this reason I think when we saw markets emerge and trade emerge in humans we were seeing a rediscovery of something which existed in nature for hundreds of thousands if not millions of years.