The University of Michigan has fired its head coach, Sherrone Moore, saying there is "credible evidence" he engaged in an inappropriate relationship with a staffer.