It is too frequent that I know an app’s name that is either generic or not popular. Sometimes it takes a while to find the app. Apple hasn’t fixed search in over a decade. I can’t see them fixing it any time soon, unfortunately.