The Spaniard also said United's players needed to take responsibility for the club's struggles and refused to blame Solskjaer or his predecessor Jose Mourinho for their abysmal season.
Ander Herrera departs Manchester United this week with yet another worrying diagnosis concerning the club's escalating problems and a warning to supporters that they could face years in the wilderness.
Solskjaer's side ended the season with a 2-0 home defeat to relegated Cardiff City, with the manager admitting afterwards there is a "long and hard road ahead" to get the club back on track.
The former United striker guided them to 14 wins in 17 games but the end of the season has been nothing short of a disaster as they lost eight of their last 12 - ending up 32 points off city rivals and champions Manchester City - and missed out on Champions League football next term.More news: Beloved Actor And Comedian Tim Conway Has Died at 85-Years-Old
However, Herrera, who announced at the weekend he will leave Old Trafford when his contract expires in the summer, pleaded with the club's fans - and he now counts himself as one - to stay patient in the next few months and years.
"He tried everything. The first season with him was quite successful".
"I've learned that I don't like losing", he said. "We have to challenge for the top four and start the season with the aim of winning a Cup". "I like winning", he told the club's website.
"The boys were unbelievable when I came in".More news: Ocasio-Cortez, Sanders Seek 15% Cap On Credit Card, Loan Interest
The Norwegian has previously stated the desire to blood some of the club's academy products with the likes of Tahith Chong, Angel Gomes and Mason Greenwood all being involved with the first-team of late. We were positive. We won games.
"You can't just expect everything to go that way and the reality hit us".
"Then you learn a lot when you go through tough times and think about who can we build this team around, and who we think is going to take the next step because we need to go to the next level".
Regardless of Villa's promotion push, Solskjaer seems eager to make sure Tuanzebe is given a chance in the top flight next season, with United in need of improved strength in depth at the back following a hugely disappointing campaign.More news: Cech calls Europa League final 'quirk of fate'
"He's played well, had a couple of injuries, he's a boy that I can't wait to see in pre-season for us next year". "All of us. It's not fair to blame others".
- Thousands protest in Kashmir over rape of three-year-old
- Tiger sued over restaurant staffer's drink driving death
- 'He did talking on pitch': Saracens coach hails Vunipola in Euro triumph
- Sudanese union says six killed in clashes with security forces
- Liverpool will not suffer title-race hangover, says sports psychologist
- Lenovo announces world’s first foldable laptop
- United States drugmakers allegedly collude on generic price hikes
- Meghan celebrates first Mother's Day with Archie on United States date
- North Korea Accuses US of 'Robbery' for Seizing Cargo Ship
- Tories urged to form alliance with Brexit Party