I experienced this in a Target last year sometime. No music over the intercom, and the energy in the place just felt more... nervous, restless. I don't know whether that's an effect inherent to silence in large spaces or whether it was an effect created by the absence of something we took for granted.
Wait, target plays music? I've literally never noticed and I was just in one last night. Only thing I've heard is their movies section playing teasers pretty loudly.
After that one experience, I'm pretty sure that if I walked into a supermarket or department store and they weren't playing music, I would immediately notice.