Starbucks is apologizing after two uniformed Riverside County deputies were allegedly refused service.