Starbucks announced a huge change in its business and is eliminating an iconic staple that customers will notice immediately.