The former Manchester United star received a verbal beating from the iconic manager and decided to leave just weeks later