Starbucks is issuing an apology after customers were sent into a frenzy over its new bear-shaped holiday cups.