Johnson added his apology, saying the company would review its policies and "further train our partners to better know when police assistance is warranted".
The video of the incident spread quickly on social media, having amassed 4.5 million views be Saturday night.
Robert Passikoff, the president of a New York-based consulting firm that researches brand loyalty, said companies like Starbucks are in a tough spot as they attempt to operate both as both community centers and places where people are expected to make a purchase.
Starbucks has released an apology, where it promises to engage with the police on these matters.
Multiple witnesses recorded the incident on cellphones.
Video shows several police talking quietly with two black men seated at a table.
"Why would they be asked to leave?" "Does anybody else think this is ridiculous?" "It's absolute discrimination." A woman chimes in off-camera: "They didn't do anything". A man named Andrew Yaffe arrives to tell police that the two men were waiting for him.
"They're not free to leave".
Eagles CB Worley arrested, police use Taser
After turning when he was found by police at his own vehicle Daryl Worley had been tased and detained, " a report said . In college, Worley pleaded no contest to misdemeanor assault over an incident involving a woman at a night club.
"Who is the manager going to call and say 'please leave?' " she asked. Thank those that stood as allies and spoke on these men's behalf. They do not appear to resist.
Cellphone videos, including DePino's, show the men sitting and calmly speaking with officers. "These guys never raised their voices". Mial, 53, said she was "devastated" by the arrests and urged the small crowd not to the "choose the wrong enemy".
There will be a "company-wide meeting next week to share our learnings". In 2015, its "Race Together" initiative for baristas to discuss racial issues floundered after the company found the public wanted fast coffee - not deep conversations about police killings of unarmed black men.
Meanwhile, a protest of the store at 18th and Spruce Streets is slated for noon Sunday, and more than 100 people have already signed up to attend a "Shut Down Starbucks!" protest there on Monday morning.
"Our store manager never intended for these men to be arrested and this should never have escalated as it did", said his statement.
He said he has asked the Philadelphia Commission on Human Relations to examine the company's policies and procedures.
His final tweet in the thread addressing the matter expresses that Philadelphia is "shining bright like a diamond right now".
The police department said Thursday that it was investigating and would comment once more facts were known. Philadelphia Police Commissioner Richard Ross said the department's internal investigation revealed the officers who responded to the scene acted appropriately, and in accordance with police guidelines. "They were professional in all their dealings with these gentlemen", Ross said. He said they then refused to leave. Customers can be seen and heard telling officers that the men did nothing wrong.
Mr Ross added: 'As an African American male, I am very aware of implicit bias; we are committed to fair and unbiased policing.