Gary Lineker has been shortlisted for the National Television Award for best TV presenter, just months after his exit from Match Of The Day following a social media row