United were thrashed 4-0 on Sunday.
Neville stated on Sky Sports: "He's [Ole Gunnar Solskjaer] had to go over [to the fans] and apologise to them. I have often said that clubs over the last seven years, if you've got weeds in the garden then you've got to get rid of them.
"But there is some Japanese knotweed at that football club and it's attacking the foundations of the house and it needs dealing with properly.
"A few weeks ago I said that Jose Mourinho, the fans stuck with him but wanted him out in the end. They don't want Ole Gunnar Solskjaer out, they're not going to turn on Ole Gunnar Solskjaer. Those players are well and truly - their heads are on the line.
"And Manchester United players, honestly it's embarrassing watching some of them out there on the pitch. I'm absolutely furious. I have full belief in Ole to do what he needs to do. The club will obviously support him but there is a big problem and that performance today I have to say was rancid."
Neville continued: "I don't need to name names, everyone knows who they are. They are in the newspapers every single day, they are on social media every single day.
"Every single player who does not have the attitude - forget talent - I have been, sort of, if you like over the last 12 to 18 months falling into the trap of saying 'oh they have got potential they have got talent'.
"Forget it, if they don't work hard or have not got the attitude to run around in that shirt then get rid of them.
"I am watching players out here who play for Liverpool and Man City and they're working their absolute backsides off every single week for their football club.
"And I'm watching Man United players on that football pitch walking around, saunter round, jogging back, I saw it against Barcelona the other night at the Nou Camp.
"I don't mind losing games or conceding goals and giving passes away - I was one of the best at it, giving the ball away - but do you know something you do not drop below the standard of work ethic that is expected at that club - and they're falling below it.
"We got a little bit of a bounce when Ole came into the job and everyone was blaming Jose Mourinho: 'Oh he's a bump, he's a bad manager'.
"Jose Mourinho is one of the most successful managers of the last 20 years in football - a great manager. And at the end he lost all faith in those players.
"I would imagine now, the more Ole Gunnar Solskjaer watches those players the more he will be losing faith in them because they're letting him down and they're letting the club down."