Manchester United have parted ways with head coach Michael Carrick after a disastrous Premier League start left the club in the relegation zone.