The former Manchester United striker was relieved of his duties on Sunday morning after three years in charge following their dismal 4-1 defeat by Watford.