The leader was once a poster boy for liberalism but will be replaced after nearly 10 years in office