sudo apt-get install mlocate deve instalar o comando 'locate' ou você pode instalá-lo aqui:
mlocate mantém um banco de dados de todos os seus arquivos e é indexado novamente uma vez por dia por padrão. Se você quiser re-indexar imediatamente, execute sudo updatedb na linha de comando.
Se você obtiver um erro cannot stat quando executar locate , precisará executar sudo updatedb para preencher o banco de dados, como se quisesse indexá-lo imediatamente.