Le paquet command-not-found n'est pas parfait sous Debian.
Il est très pratique, quand vous tapez une commande inconnue, il vous donne directement la commande pour installer l'outil fournissant cette commande.

Il faut donc l'installer comme ça:

sudo apt update
sudo apt install command-not-found

A la fin de l'installation, il est indiqué: You need to run 'update-command-not-found' as root to update the cache.

Il faut donc faire:

sudo update-command-not-found
sudo apt update # nécessaire sinon on choppe une erreur ...
source ~/.bashrc # ou equivalent selon votre situation (ou lancez un nouveau terminal)

Quand on lance une commande inconnue, on obtient alors: (exemple pertinent car le nom de la commande n'est pas le nom du paquet !)

$ docker

Command 'docker' not found, but can be installed with:

sudo apt install docker.io

Autrement, il existe le site command-not-found.com qui vous donne la commande et le TLDR pour la plupart des distributions.