Ok, a partir da descrição e das informações adicionadas, eu acho que é porque você está experimentando o Ubuntu (live USB), então nem todos os repositórios de software estão habilitados. Por padrão, a sessão ao vivo seleciona apenas o software principal e restrito, conforme abaixo:
O software que você queria - clementine ou synaptic estão ambos em "software livre e de código aberto mantido pela comunidade".
Para que você possa entrar no Dash - "software", escolha "software e atualizações"; ou uma linha de comando no Gnome Terminal - execute "software-properties-gtk";
Em seguida, marque a caixa de seleção antes de "Software gratuito e de código aberto mantido pela comunidade (universo)"; em seguida, feche este diálogo, deixe-o atualizar a lista de software; Então você pode usar "sudo apt install clementine" para instalar clementine e usar "sudo apt install synaptic" para instalar o synaptic.
Ou por comandos:
$ sudo apt-add-repository universe
$ sudo apt update