I am having exactly same issue and I too have a significant number of apps (>1000) installed and that’s likely the problem. As you can imagine it’s quite a pain and I hope will get some attention in the next update. My iPhone has a lot (~600) but it seems to work as expected and finds the apps as well.
Ahovis
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution
Last seen
User for
Post
Replies
Boosts
Views
Activity
And still an issue with beta 5.