Neville, who played in the same United team between 1996-2007, reckons the Norwegian will bounce back and learn from the mistakes made during his four-month tenure in the Welsh capital.
Neville said: "It will be a huge disappointment for him.
"He wouldn't have expected this because everything he has done - even when he went into the Molde job in Norway - he has experienced success. This is a big test for him.
"Managers when they start off their careers are going to have setbacks and this will be a huge learning curve for him. But he will respond next season.
"What he does have is the players who have experienced the Championship and that will give them an edge in terms of getting back into the Premier League.
"Cardiff will get back and Ole Gunnar Solskjaer will improve and get better as a manager out of the experience that he has had at the moment, even though he looked devastated at the weekend."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball