The Estée Lauder Companies said John Demsey was informed he must "leave the company, effective this week." The senior executive was with the company for 31 years.