Michael Francis, one of the first executives brought in to help drive the overhaul of department store retailer JC Penney Company Inc, has left the company after just eight months.