It looks like someone thought you take a surface cleaner, pull the trigger without walking, wait for all the dirt to come out, and move to the next spot. It does look like surface cleaner damage, but it baffles me how someone could do it that precisely.
Another option is some type of drum holding acid that was allowed to leak onto the concrete and pooled at the base of the drums. It doesn't make sense at Starbucks, but it would almost make sense at a gas station.
Just out of curiosity, did the same contractor do work at all the locations?