Kali dejó de tener en sus repositorios hace tiempo los paquetes para instalar Zenmap. Aunque yo siempre digo que no debería usarse, en lugar hay que usar nmap. No necesitamos para nada la interfaz gráfica para lanzar escaneos. Es más, no siempre disponemos de entorno gráfic, sobre todo cuando infectamos otros equipos.
Dicho esto hay gente que quiere aún así usar zenmap. Antes pasábamos el paquete .rpm a /deb y hacíamos la instalación así. Ahora, ya podemos tener Zenmap sin necesidad de hacer eso, si no que usando flatpak.
Pasos a seguir
1. Actualizar los repos
sudo apt update -y
2. Instalar Flatpak
sudo apt install flatpak -y
3. Agregar los repositorios flathub
flatpak remote-add --if-not-exists flathub https://flathub.org/repo/flathub.flatpakrepo
4. Instalar Zenmap via Flatpak
flatpak install flathub org.nmap.Zenmap
5. Arrancar Zenmap
flatpak run org.nmap.Zenmap
6. Instalar el plugin de software center en gnome para buscar paquetes flatpak desde GUI
sudo apt install gnome-software-plugin-flatpak