Starbucks Corp. said Saturday it is creating an official policy that allows all guests to use its cafes, including its restrooms, whether or not they make a purchase.

The policy comes a month after a Philadelphia manager called the police in April about two black men who asked to use the bathroom without purchasing anything and then allegedly refused to leave the cafe when asked.

Starbucks...