Acesse o site TeamViewer e aperte o botão gigante "Download".
Isso baixará um arquivo DEB, no qual você pode clicar duas vezes para instalar.
Algumas horas atrás eu instalei o Ubuntu 16.04 no meu PC. Como posso instalar o TeamViewer se não estiver no Ubuntu?
Acesse o site TeamViewer e aperte o botão gigante "Download".
Isso baixará um arquivo DEB, no qual você pode clicar duas vezes para instalar.
Procure o *.deb download no site do Teamviewer, baixe-o e execute dpkg -i teamviewer-package-name.deb para instalá-lo. Se você não consegue encontrar o arquivo *.deb no site, eles provavelmente não suportam o Ubuntu, embora eu acredite que eles o façam.