Manchester United star Pogba returned to his good form when Solskjaer succeeded Jose Mourinho in December, with the duo helping the Red Devils rediscover their old swagger.
However, results have worsened in recent times with the club losing six of their last eight matches across all competitions.
Manchester United are in crisis mode and there is talk Paul Pogba could leave at the end of the season, with Real Madrid among his admirers.
Solskjaer has insisted that the World Cup winner is happy at Old Trafford, recently insisting he would still be at the club next season.
“Paul is happy here, he is playing well,” the 46-year-old said at the start of the month.
“There was talk about the international break and what kind of issues that causes.
“One of the issues is, the players are always available for the press. They are open, and he answered a general question about any player would like to play for Real Madrid.
“He didn’t talk about himself, he is happy here.”
Yet The Sun say Pogba has privately criticised his United manager, claiming he is not up to the task of turning the club’s fortunes around.
It is said he confessed this to team-mates in the dressing room, where he is a popular figure.
Pogba has supposedly told agent Mino Raiola to scrap talks with United over a new contract.
And it now seems that the 26-year-old’s days at Old Trafford are numbered.
Meanwhile, talkSPORT pundit Alan Brazil believes Solskjaer will sell Pogba when the transfer window reopens this summer.
“The big test will come this summer, when Ole is handed United’s cheque book,” Brazil wrote for Scottish newspaper The Sunday Post.
“He knows how he wants his United team to play, so he should know the kind of players he’s looking for.
“I’m sure he’ll already have targets. And I’m sure he’ll be lining up potential replacements for a few big names who might move on.
“For me, Paul Pogba is top of that list. The Frenchman has come on to a game under Solskjaer, there’s no doubt about it.
“Like everyone else in the United dressing room, he has benefited from having the shackles taken off.
“But if Real Madrid come in waving £125million-plus around, as I’ve heard they will, I can see Ole being quite happy to let Pogba go.
“The question won’t be whether United will cope with his loss, it will be how they’ll strengthen with the cash they’ll make.
“For me, United are only three or four solid additions away from being title contenders once again.
“With the right recruitment drive, that could be the work of a single summer, especially with the potential wedge from Pogba’s departure burning a hole in the manager’s pocket.”