But a move so far hasn’t materialised and Manchester United are not keen on selling Pogba at any price.
The midfielder was also linked to Barcelona a year ago but decided to stay with United, who he rejoined in 2016 for £89million.
Pogba remained professional throughout the majority of the summer and took part in the club’s pre-season tour of the Far East.
And against Chelsea on the opening day of the season, he produced a brilliant performance, assisting twice as United won 4-0.
But Neville believes speculation will always be there surrounding his future.
“I think Pogba did well and he played a brilliant pass through for Rashford’s goal,” he said on his self-titled Sky Sports podcast.
“He can play better, but last season I said there were a number of players who were demonstrating week in, week out that they didn’t look like they wanted to be at the club and Paul was one of them.
“I said those players needed to be let go but definitely not all at once because they are probably the best players in the team.
“Ole is going to have to transition those players out of the club if they do want to leave.
“There is always speculation around Pogba and I don’t think it will go away.”
Neville then challenged Pogba to continue the hard work he started in pre-season by becoming one of the most dominant midfielders in the Premier League.
“But if he can get his head down for this season and be the dominant force in midfield then he is Manchester United’s best player. There is no doubt about it,” he added.
“He wants to be in a winning team but can he make Manchester United a winning team?”
Pogba scored 13 goals and registered nine assists for United last season under Ole Gunnar Solskjaer and Jose Mourinho.