Starbucks has made significant changes under new CEO Brian Niccol, including requiring customers to order something to stay in stores, offering free refills to all, bringing back self-service condiment bars, and reducing promotions to enhance the upscale experience.