Mane joined Bundesliga giants Bayern Munich in a deal worth up to £35million after six seasons at Anfield that yielded six trophies.
Liverpool's front three of Mane, Mohamed Salah and Roberto Firmino has been much feared both domestically and across Europe over the last few seasons.
But all good things must come to an end as manager Jurgen Klopp must now find a way to play without the Senegal superstar.
Speaking to talkSPORT ahead of their Premier League opener with Fulham, Liverpool skipper Henderson said: "I think any team in the world would miss Sadio. For me, he's one of the best players in the world and one of the best characters around the dressing room and around the place.
"He's a great lad, always smiling and joking around and just really good to have around. Setting standards as well.
"Big miss for us, but that's football. Life goes on. I wish him all the best and hopefully he does well at Bayern.
"We've brought a few new lads to this group now and hopefully we can adapt and change now Sadio is gone. Life goes on."
The Reds signed Luis Diaz in January and has already been a big hit, and they also broke their transfer record to bring in striker Darwin Nunez from Benfica for £85m.
He scored in the Community Shield victory over Man City and the 23-year-old is adapting to life at Liverpool quickly.
Henderson added: "I've been really impressed with him. He's still a very young boy, but I'm seeing a lot of positive things, a lot of good things.
"I think he will give us something different as well up front. There's a lot of potential there and he's settled in, so hopefully he can start the season off in the Premier League really well."
Despite the loss of Mane this summer, Henderson raved about Liverpool's attacking options with a number of youngsters backed to step up.
The Liverpool captain said: "We've got a lot of good forward players. Bobby [Roberto Firmino] has come back from injury last season, which is a massive boost for us. It's like a new player coming back as he's an important player to the way we play.
"Jota as well, who is injured at the minute, we've got him to come into the frame as well. Darwin and also Harvey Elliott, [Fabio] Carvalho has also come in and done really well on the wing.
"We've got a lot of attacking options I'm sure we will use at different moments of the season.
"We are looking good in that department for the season ahead."
The Premier League is back and talkSPORT has it covered, with games on Friday, Saturday and Monday, beginning with Crystal Palace vs Arsenal on 5 August