I followed @balding_parrot instructions exactly as mentioned above and they didn't work.
I'm running Kali 2016.1.
When you do apt-get -f install the second time it removes Teamviewer altogether....