Now it seems one such suitor has been found, with The Times journalist Paul Hirst stating that Herrera has agreed personal terms on a contract running through to 2022 with PSG, bringing an end to the 29-year-old's five year stay in Manchester.
It has been claimed that Herrera's agent has been in negotiations with the French giants, perhaps indirectly leading to his absence from the Red Devils' Champions League squad on Wednesday.
Earlier, Legit.ng had reported how Manchester United absence in next season's Champions League tournament could cost their players up to 25% reduction of their wages.
United are seemingly reluctant to lose Herrera on a free and have been trying to agree a new deal, but the Spain worldwide has now thrown those negotiations into serious doubt after saying he will "listen" to offers from other clubs.
In an interview with Diario ABC at the weekend, Herrera admitted: "As it is right now, Manchester and I are not thinking alike". I do not close doors'.
"But my duty is still to continue to listen to United".
"He is a midfielder who has all the qualities".
"What it's clear to me is that I will continue playing for a big team".
'I take care of it, I look good and I want to squeeze football as long as my body allows, because the day after I retire I will start to regret having retired.
The Spanish midfielder would join club captain Antonio Valencia in leaving United at the end of his contract, while it remains to be seen whether popular midfielder Juan Mata will agree a new deal with United.