I just discovered this as well. If your iOS is out-dated (the app requires 16.1 or higher), it won't show the app in search result.