1. Search for the app several hours after it is launched.
2. Check whether all release is selected for the app.
3. Check whether release regions of the app contain the region in which the app is searched for.
4. Check whether limited release, for example, Only Users in Limited Institutions Can Use This App is selected for the app. If so, clear the option and release an updated version. You can then find the app after several hours.