The ‘locate’ utility does not come bundled with openSUSE. It forms part of findutils.

zypper search findutils  

Here’s the result you should get:

To install the package execute the following command:

zypper in findutils-locate