Starbucks is rebranding to "The Starbucks Coffee Company" under the leadership of CEO Brian Niccol, as he makes other coffeehouse-inspired changes to the chain.