Michigan State fired Mel Tucker on Wednesday, saying the suspended football coach failed to present adequate reasons why he should not be fired for cause after having what he described as consensual phone sex with an activist and rape survivor.