All of them, including (but not limited to, since barter predates money) all the ones that also have a money economy.
And the question was about using barter, not depending on barter exclusively; every society has used barter.
And, in any case, debt and barter are not opposed; a system that uses debt of arbitrary commodities without a commonly-accepted unit of account is still a barter system (barter systems with debt certainly have existed, whether or not they were ever the dominant basis for any economy.)
And it depends on what you mean by "depended on". The central authorities of the day maybe preferred to rely on financial tools, but the people themselves performed a non-insignificant amount of commerce using barter.
"2 knicks on this clay tablet reminds me that I gave Tom two bushels of wheat, and Tom will return to me 2 pelts," contrived example to make the point aside, such scenarios as I understand it, were (and are) pretty common.
It depends on what context you're looking from. Bankers might say it's a ridiculous, outdated notion, and sell the idea it's never really existed. Poor people might say yeah well, it's all we really have.
Almost all of them to some degree. Including modern societies (at rural places), especially up until the sixties or so, and even Western European cities (during the war and the very poor years post war).
Also common in communist countries...
How is that relevant? I've lived in a country that wasn't communist, but had a whole communist vs right/centre civil war. And I've visited a number of ex-communist countries, and know people from there.
But this is not about what I've seen with my eyes, it's about what's recorded in history.
Note also that I didn't say "preferred" (as in making barter the dominant and/or official economy).
Barter was very common in communist countries for "black market" stuff (and in times of great crisis, for essentials).
Here's from Wikipedia, about the aftermath of the revolution in USSR:
Civil War ensued and the economy of the new regime became even more chaotic. With mismanagement rampant and hunger sweeping the land, the value of the ruble, currency of the nation, essentially collapsed.[1] During this interval, remembered by the name War Communism, money lost its function as a store of value and a means of exchange. A return was made by people in their daily lives to a _primitive barter economy_ (emphasis mine)
Also here are some more modern examples: https://www.forbes.com/sites/timworstall/2016/12/16/another-...
And one not related to communism (as I wrote, barter was used in Western Europe and many other places as well, in rural societies, but also in times of inflation/depression): http://www.naturalnews.com/052224_economic_collapse_Venezuel...
In what societies have humans used barter?
I suspect we would instead use something like tobacco, laundry detergent, or startup t-shirts as cash or we would keep a mental register of who owes whom a favor.