“It was the best thing for the club and the team, and you can see that in the performances and how they’ve done, as much as that hurts me," he told The Times.
“It’s football and you move on. I’m so happy it’s worked out for them so far and I’ve just got my fingers crossed it can be a fairytale end for Jürgen because he deserves it."
However, Henderson insisted that he has no regrets and added: "Looking back, I think it was the right time for me as a player [to leave] but also for them as a team and for them as a club, as much as that hurt at the time.
"I was very emotional. Looking back in that period of time, looking back now, it is easy to see that it was the right decision made by the manager and the club. It was the best decision to freshen things up. If you look at Virgil [van Dijk] becoming captain, Trent [Alexander-Arnold] becoming vice-captain, and how they’ve stepped up again this season, I think it has given them another lift."