Abra o terminal (Ctrl + T) e cole o comando (chave publica) abaixo no terminal:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 6C2225A4
Depois vá Central do Ubuntu, no menu vá em "Editar" e clique em "Canais de software".
Agora vá na aba "Outros programas" e clique em "Adicionar..."
Escolha abaixo a sua versão do Ubuntu e cole as duas linhas.
Ubuntu 14.04
deb http://ppa.launchpad.net/synapse-core/ppa/ubuntu trusty main
deb-src http://ppa.launchpad.net/synapse-core/ppa/ubuntu trusty main
Ubuntu 13.10
deb http://ppa.launchpad.net/synapse-core/ppa/ubuntu saucy main
deb-src http://ppa.launchpad.net/synapse-core/ppa/ubuntu saucy main
Ubuntu 12.04
deb http://ppa.launchpad.net/synapse-core/ppa/ubuntu precise main
deb-src http://ppa.launchpad.net/synapse-core/ppa/ubuntu precise main
Ubuntu 10.04
deb http://ppa.launchpad.net/synapse-core/ppa/ubuntu lucid main
deb-src http://ppa.launchpad.net/synapse-core/ppa/ubuntu lucid main
Feito isso, vá ao terminal e de o comando abaixo:
sudo apt-get update && sudo apt-get install synapse -y