The automaker said on Tuesday that Makoto Uchida would step down. The company has said it would slash global production capacity and cut thousands of jobs.