Exactly. Most often this is covered by the fact that the restaurant or bar is playing satellite or other radio which bears the broadcast permissions. And, the obvious—most people aren't horrible selfish goblins.

There's a definite difference between providing atmosphere in a restaurant, and providing the content as some sort of production, or providing others with broadcast-quality copies from a single master without permission of the artist.