The package plocate 1.1.12-1 has been added to kali-rolling. It has been imported from Debian: https://tracker.debian.org/pkg/plocate -- More information about plocate: http://pkg.kali.org/pkg/plocate