Abre una terminal, escribe "chrome" y pulsa el tabulador, quizá el ejecutable no sea chrome sino chrome-browser u otra cosa. Si no, prueba lo mismo con "google", por si se llama google-chrome.
Hace mucho que no uso debian ni derivadas, debe de haber alguna forma de ver la lista de archivos del paquete, desde dpkg/apt/otros, ahí podrías ver cuál es el ejecutable, generalmente están en una ruta que incluye bin (/usr/bin/, /opt/bin/, etc).
Que te suceda lo mismo con el chromium de los repositorios es raro también, comprueba que no hayas ocultado esos iconos en el menú.