Beleaguered fitness company Peloton said Tuesday it will replace CEO and co-founder John Foley as the brand seeks to win back market and consumer confidence.