Un .deb n'est rien d'autre qu'une archive, comme un fichier zip.
"Installer" le .deb n'est rien d'autre que copier les fichiers de l'archive dans le système + quelques scripts avant ou après la copie (installation) / redémarrage / rechargement des fichiers de configuration + un système de suivi.
La suppression de l'archive, le .deb, ne désinstalle pas le paquet, donc il importe peu que le .deb ait été téléchargé et installé depuis /tmp ou supprimé après l'installation.
Voir aussi ce lien fedora pour savoir comment fonctionne la gestion des paquets. Il est écrit pour Fedora, mais s'applique à la plupart des systèmes d'exploitation Linux (bien qu'Ubuntu utilise apt). https://fedoraproject.org/wiki/Package_management_system