I don't think anyone can blame lineker for leaving us... he did so at a time when English clubs were banned from Europe so went to Barca, can't blame him really! If he had left for another English club then maybe stick would be warranted but he didn't.
As for achievements... isn't he our countries 2nd most prolific goal scorer ever? Not bad in my book!