The sacked Manchester United manager endured tense relationships during his time in charge