Ah, you use language logic, not computer logic. Here is what you say:
stores in Gauteng and Western Cape that are Adidas and Cross Trainer and Freestanding stores
When you say this to a computer, it thinks you mean this:
stores that are located in both Gauteng and Western Cape at the same time that are all three of these types at the same time: Adidas and Cross Trainer and Freestanding.
So, do you have any stores that are in both Gauteng and Western Cape at the same time? I doubt it. They are different provinces and a store cannot be in both at the same time.
AND in computer searches makes the search smaller everytime you use it. OR makes the search wider
What you wanted was, All the Stores in Gauteng and all the stores in Western province, added together, so you must say to a computer All the stores in gauteng OR western province.
Most likely the same applies the the type as well.