Locate is now available on Mint, MxLinux, Ubuntu, and Zorin.

     It is not installed on Debian because the version on Debian is slower and very resource intensive.

     It is not installed on all the RedHat based machines because the older kernels are not so efficient when it comes to directory lookup causing it to be resource intensive there.