Приложение должно выполнять заявленные функции, не тупить и не вылетать. Желательно быть красивым по дизайну. Также желательно чтобы оно было как можно легче, иначе может оказаться первым кандидатом на удаление при нехватке места на смартфоне. Над количеством установок надо тоже работать - это ASO. Текстовая оптимизация названия, краткого описания, полного описания, выход на лидирующие позиции по поисковым запросам характерным для ваших конкурентов, тестирование и выбор наиболее эффективных вариантов иконки и скриншотов приложения. Ну и в любом случае среднее приложение теряет 90% пользователей к концу первого месяца, так что надо обеспечивать стабильный приток пользователей, так как это похоже на просеивание песка в поисках золотой крупинки (пользователь, который будет пользоваться вашим приложением постоянно). Также полезно в приложении реализовать уведомления (либо по какому-то внутреннему алгоритму, либо внешне отправкой уведомлений через консоль) - это помогает вернуть пользователей в приложение, напомнить им о нём. Гугл при сортировке приложений в поиске учитывает ежедневное удержание пользователей.