Former footballer and TV star Gary Lineker headed out to walk his dog in London as it was confirmed that he is leaving Match Of The Day after a quarter of a century