Subway CEO John Chidsey is stepping down at the end of the year, after leading the company through significant changes during his tenure.