Primeiro, use o comando
dpkg -l | grep team
O nome completo do pacote deve aparecer na saída da lista de aplicativos instalados. Encontre e use o nome listado. Eu acredito que deveria ser assim:
sudo apt-get purge teamviewer
ou, se você quiser usar um curinga, pode usar algo assim:
sudo apt-get remove teamv*