Starbucks Corp Chief Executive Officer Howard Schultz said there have been "a lot of false promises over the last few years" and assured his employees that those "days are over" in a video addressed to the company's employees on Monday.