The Reds confirmed on Thursday that Benitez is to leave the club by mutual consent, bringing his six-year reign to an end.
And former Anfield boss Evans told Liverpoolfc.tv: "It's always sad when a manager leaves.
"Rafa was a good servant to the club over his six years and obviously successful. Unfortunately last season wasn't so good and there's been a lot of criticism.
"Sometimes as a football club you have to make a decision to take the club forward and that seems to be what has happened today."