Linux : /var/lib/mlocate/mlocate.db': Permission denied

Solution:

Run the below command as root user

chmod 711 /usr/bin/locate
chmod g+s /usr/bin/locate

Then run locate command as other user