FWIW it is probably recommendable to use plocate over mlocate. That, too, is an implementation of the locate command, and it, too, is called locate in the filesystem because that’s where it’s expected.
Some other distros rename mlocate to mlocate and plocate to plocate, but IMO that doesn’t make much sense – it’s a system wide tool (and updatedb needs to run globally), so there’s no reason why someone would want to install multiple locate implementations at the same time.