It's quite sad how many people actually lie about having a service dog to take little Fifi everywhere. They've taken advantage of the fact the ADA does not require identification, certification or anything beyond those 2 questions which can be readily lied about. There are even fake IDs and service dog vests you can buy online on a website for $50 to make your dog seem more legit. This only serves to disadvantage real service/guide dog users like myself due to the fact the fakes are often misbehaving. If Joe the store owner just had an encounter with a "service dog" last week that pissed in an aisle and barked loudly, he'd be super wary about letting a legit service dog team in next time.
Technically I am fairly certain even legitimate guide/service dogs can be asked to leave if they are being disruptive or are dirty/smelly or messing up a place of business, but I'm not sure how many store owners are afraid of a lawsuit and don't bother confronting the fakes. I don't even think there are fines for pretending to have a service/guide dog.
Anyhow.
In the video in question, I don't believe I heard the dog being disruptive or noted anyone commenting that the dog seemed to be misbehaving. So I'm going to assume he was probably a legitimate service dog. The lines do get a bit blurry between "emotional support animals" and dogs trained to help veterans with PTSD. Usually the service dogs are trained to react in some way to a panic attack or PTSD symptoms, where as the emotional support dogs are just supposed to be there and provide a calming influence.