"They are no longer looking for gurus, and they are certainly not looking for rock stars."
Jeff Glueck is leaving after leading the location technology platform for four years.
CEO Oscar Munoz, who has been with the company since 2015, is staying on.
The firm blamed changes in consumer behavior and decreased marketing spend among its clients.