El político, tres veces primer ministro, que sobrevivió a escándalos sexuales y de corrupción, deja "un enorme vacío" en la historia del país europeo.