Приложение не находятся по разным причинам:
1. После публикации прошло слишком мало времени (от суток до недели может затягиваться процесс).
2. Магазин открыт на устройстве, которое не поддерживает пакеты вашего приложения. Например вы написали приложение на UWP, а ищете приложение на мобилке с Windows 8...
3. Возвратные и прочие ограничения, которые скрывают от вас приложение.
Да, есть море причин. Основная это публикация медленный процесс...
