The Phoenix Police Chief issued an apology on Sunday following accusations of misconduct during a shoplifting incident that went viral.