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