Czy udałoby się ustalić przyczynę, z powodu której po instalacji programu nie można go odnaleźć w menu? Czy może mieć to związek z faktem, że zainstalowany system jest w wersji 7.1 MATE?
Możliwe że to bug lub brak jakiś zależności pakietów.
Ja tam używam xfce.
Ale widzę u siebie że potrzeba: doublecmd-gtk - twin-panel (commander-style) file manager (GTK2) lub doublecmd-qt - twin-panel (commander-style) file manager (Qt5)
Oraz doublecmd-plugins - twin-panel (commander-style) file manager (plugins)
Mogę też zobaczyć na wersji live mate dzięki ventoy.
Sprawdź czy masz w systemie plik: usr/share/applications/doublecmd.desktop
(zakładam, że w tej lokalizacji, ale jeśli nie, to po prostu poszukaj. To on w normalnych DE odpowiadać winien za to co się pojawia w menu i powinno się to dziać automatycznie.