Six-time Ballon d'Or winner Messi is out of contract with Barcelona at the end of the season and has been strongly linked with French champions PSG and Premier League leaders Manchester City.
PSG already have superstar forwards Neymar and Mbappe on their books, with the Ligue 1 giants in talks over extending both players' lucrative contracts beyond the end of the 2021-22 season.
However, as rumours persist over a possible end-of-season switch to the Parc des Princes for Messi, who saw details of his five-year contract made public last week, Herrera has cast doubt over whether a move is feasible for his side.
"Messi, Neymar and Mbappe together? I don't know how that would work with Financial Fair Play, but I don't think so," he told El Larguero.
Former Manchester United midfielder Herrera was unwilling to discuss the transfer rumours in any further detail, though, out of respect for Barcelona.
"I'm not going to get into this one," he said. "When everyone at Barca was talking about Neymar, inside and outside the club, we did not like it.
"I'm not going to do something that I don't like being done to me. I have a lot of respect for Barca, Messi, his coach and his team-mates.
"It is not a strategy. Me, I will not speak about him. I respect those who do it, but I put myself in the shoes of the club in which Messi has evolved."
Barcelona boss Ronald Koeman last week accused PSG of being "disrespectful" for continuing to discuss Messi in public after Angel Di Maria encouraged talk of a high-profile transfer going through.
Herrera added: "If I were I at Barca, I would not like people talking about Messi. It does not seem to me to be a lack of respect, but I will not do it."