В Debian/Ubuntu необходимо предварительно добавить правильные исходники в /etc/apt/sources.list:
deb http://deb.torproject.org/torproject.org stretch main
deb-src http://deb.torproject.org/torproject.org stretch main
После этого следует запустить:
apt-get update
apt-get install tor
Для Kali Linux прочтите эту тему.