Published app not visible without region limits set

Our application passed the evaluation and was officially published with email notifications, but somehow, customers cannot see it in searches. We didn't set up regional limits in the profile. What might be some points to look into? So far, the feedback lacked many details, and are also waiting for a reply from the customer.