То же самое случилось со мной. У вас есть много вариантов:
Решение 1: Если вы отключите Play Protect (Настройки -> Google -> Безопасность -> Google Play Protect -> Отключить «Сканировать устройство на наличие угроз безопасности»),установка проходит без проблем.
Я подозреваю, что это поведение Play Protect по умолчанию: Play Protect покажет всплывающее предупреждение при первой установке подозрительного APK, после чего заблокирует установку без дальнейших предупреждений.
Решение 2: Я создал новое хранилище ключей, установил его на 50 лет и заполнил все доступные поля. Недавно подписанный APK не помечается как подозрительный google play protect.
Решение 3: Некоторые упоминали Play Protect Appeals , но я не пробовал это.
Решение 4: Опубликуйте свое приложение в магазине Play.