Solskjaer alternated between the Spaniard and the Englishman after the latter returned from a loan spell at Sheffield United last season.
De Gea featured 36 times across all competitions last season, including 26 in the Premier League while Henderson played in 26 games, with 13 of those coming in the top flight.
It remains to be seen who Solskjaer will stick with for the upcoming season but Neville wants the Norwegian to settle on one for the 2021/2022 campaign which begins with a home game against Leeds United at Old Trafford on August 14.
Discussing Manchester United’s exploits in the transfer market following the acquisition of Jadon Sancho and impending arrival of Raphael Varane, Neville told Sky Sports: "I think Varane is really exciting. Sancho’s exciting but it was almost inevitable that was going to happen."
"They needed to fill that right-wing spot. It’s been a bit of a problem for the last year or two. I think demonstrating patience and getting him, to be fair, was a bit more measured.
"I think Ole has brought that to the club, they’re not getting players for the sake of it. Varane is exciting and I think last season, every United fan, every commentator, pundit, fan and analyst watched United and said, “They need a partner for Harry Maguire”, and they’ve got one.
"If they can stay fit together, and obviously the two full-backs as well who have got great energy, both of them are great defenders – one of them is great going forward and Aaron Wan-Bissaka is definitely improving.
"I think just sort the goalkeeping situation out, settle that down, decide who is going to be number one and United are in a good position defensively and Sancho can hopefully bring that balance that’s needed in attack."