Did you test your APK before uploading to the PlayStore? If so, you should have noticed then that your App Icon was missing.........
There is another issue. My phone is a Samsung S8, on Android 9. Google Play says "This App is incompatible with your Device".
Edit: It's been on Play since 13 /07/ 2020. Does seem like a long time for it to be available to the search facility, but with Covid-19 disrupting everything I think we can expect some delay.
I have a Xiaomi Mi A1 , android 9 and it says that app is incompatible. Since it is incompatible with all my devices it is sure that it won't show in search for me since only compatible apps with my device is shown in search