The presidential candidate of the conservative coalition that has governed Uruguay for the past five years conceded defeat on Sunday after a close run-off election.