Quando você instala um pacote Debian sem usar o APT , o pacote pode estar corrompido devido a problemas de dependência. Abra o terminal ( CTRL + ALT + T ) e digite o comando abaixo para corrigir este problema:
sudo apt-get install -f
E execute o TeamViewer novamente.