Are you sure you're not seeing service dogs? There has been an explosion in the use of service dogs for various conditions (my war vet cousin has one for PTSD). Ultimately the establishment is responsible for setting and enforcing the ground rules. If a place wants to be dog friendly, it's within their right.