When Mohamed Salah announced he would be leaving Liverpool at the end of the season, Jürgen Klopp hailed him as "one of the all-time greats".