Manchester City have shown interest in the past but are focusing on signing Jack Grealish and Harry Kane instead.
Lineker has previously described Messi as the greatest player of all time, claiming he is a long way ahead of Cristiano Ronaldo.
Lineker told the BBC last year: “I am a huge fan of Ronaldo too, but if you’re talking about the best player ever, there shouldn’t even be a debate that it is Messi. That’s just my opinion, but it’s not even close for me.
“Messi has obviously played in some great teams during his time there but, whoever has been alongside him, his amazing numbers have carried on exactly the same.
Do you want an exclusive pre-season preview for YOUR club – both in your inbox and through your letterbox? Head over here to find out more and secure your copy.