Update locate database

In terminal:
sudo /usr/libexec/locate.updatedb

Or use onyx from Titanium
https://www.titanium-software.fr/fr/onyx.html