Это может быть проблема с зависимостями сервисов Google Play.
Иногда НЕ бывает:
а) установлена существующая версия приложения, новее или нет
б) существует существующая версия приложения, установленная в другой учетной записи пользователя на устройстве
Так что сообщение об ошибке просто подделка.
В моем случае у меня было:
implementation 'com.google.android.gms:play-services-maps:16.0.0'
implementation 'com.google.android.gms:play-services-location:16.0.0'
implementation 'com.google.android.gms:play-services-gcm:16.0.0'
Но когда я попробовал
implementation 'com.google.android.gms:play-services-maps:17.0.0'
implementation 'com.google.android.gms:play-services-location:17.0.0'
implementation 'com.google.android.gms:play-services-gcm:17.0.0'
У меня возникли ошибки, связанные с androidX, так как я еще не обновился до androidX и не был готов к этому. Я обнаружил, что используются последние версии 16.xy, и я больше не получаю сообщения об ошибке. Кроме того, я мог бы подождать, пока буду готов, перейти на androidX.
implementation 'com.google.android.gms:play-services-maps:16.+'
implementation 'com.google.android.gms:play-services-location:16.+'
implementation 'com.google.android.gms:play-services-gcm:16.+'