‘Discovery’ in the App Store has been a problem for a long time. The shear scale of the App Store (zillions of apps) and developer gaming of the rating system and the recommendation engine are real problems.

Apple does make efforts to reduce the success of bad actors and changes the game every so often.

Overall, using the App Store itself to search for desirable apps tends to be sub optimal.

Often the better path is to find a resource outside the App Store, such as trusted reviews or people you know/trust that can point you to the better apps for your particular needs.