Starbucks confirmed on Thursday it has overhauled its restroom policy after the incident last month involving the arrests of two black men in a Philadelphia store.