O Synaptic está disponível no repositório universe . Se você está recebendo este erro, isso significa que você não o ativou.
Para ativá-lo, abra Software & Updates ,
e marque a caixa ao lado de Community-maintained free and open-source software (universe)

Em seguida, sudo apt-get update e sudo apt-get install synaptic