Allardyce explained that he chose to leave West Brom because of his reputation as a saviour and troubleshooter