locate: `/var/db/locate.database': No such file or directory"

Esto pasa pues la base de datos que usa locate no se ha creado aún. Para solucionarlo simplemente ejecutamos :

sudo /usr/libexec/locate.updatedb

Para esto,  obviamente se requieren privilegios de root.  Este comando al correrlo tardará un poco, pero al terminar habrá actualizado la base de datos de locate, para así poder usarlo sin ningun problema.