Gary Lineker said hosting Match Of The Day for more than two decades has been “an absolute joy and privilege”, but that it is “the right time” for him to exit and “someone else to take the helm” as the BBC look to make changes to the programme.