«we will delete that entry from Location History soon after they visit» sounds to me pretty much like an override of opt-in, so users can have a reasonable expectation that location history setting should not matter in such cases.
And that's what happened in this case, right? The author seems more upset that it tracked his visit to the coffee shop, which to GP's point, they opted into.