Department stores often play covers. I'm guessing it's cheaper than playing the originals. And now, with AI, they could play original AI creations for even less!

But if all they wanted was the cheapest music possible they could license generic songs from one of those massive online libraries. There's evidently value in playing known melodies

My supermarket plays music that they apparently commissioned. They play the same few songs over and over again.

One of the songs has themes around food and appetite and I thought they might have done it that way to make people hungrier while shopping. But the others don't, so maybe I'm reading too much into it ;)