Starbucks has always treated me well in uniform. However if management from any business asked me to step outside because another customer was feeling uncomfortable, I'd do it (after getting the coffee I paid for of course). I wouldn't make a big deal out of it either because I'm sensitive to the fact that a uniform, badge, and gun is scary to some people. Ideally it shouldn't be, but that's the world we live in. I'm also sensitive to the fact that getting pulled over by police can be scary, getting questioned by police can be scary, etc. Especially for POC.
The story in the OP is similar to how some bar owners don't want patrol cars parked next to their establishments, waiting for the drunk drivers to leave. Some people have legitimate concerns and some just have a problem with authority in general, either way I'll take my coffee to go. Not to mention there are plenty of businesses that want uniformed LE presence as a free crime deterrent.