Nauru President Baron Waqa was voted out of office in the tiny South Pacific island nation after six years in power, media reports said on Sunday.