Google play приложение несовместимо?
Проверь манифест/градл на минимальную версию API: minSdkVersion
Так же в манифесте проверь требуемые разрешения. Может случайно требуешь какой-нибудь магнитный спектрометр, которого нет в телефоне, вот и пишет о несовместимости. Но самая частая ошибка - слишком большая минимальная версия.
Могу ошибаться, но несовместимые приложения не показываются при поиске. Пользователь увидит такую надпись только если перейдет по прямой ссылке на страницу приложения.