O ex-presidente do Uruguai é um dos principais nomes da esquerda e um dos políticos mais admirados da América Latina.