Think, to be fair, that part of his popularity was the scrapes that he managed to get himself in and Hackney fans will always associate him with the best times at the club, and other characters such as Roland Danno, Moggo, Thommo, etc...
Andy certainly got in the middle of some trouble, and a decent amount of the time it was his fault, BUT this was usually owing to his over enthusiasm rather than anything malicious.