Michigan has fired coach Sherrone Moore after an investigation that found "credible evidence" he was engaged in an inappropriate relationship with a staff member.