In cases where Firebase is returning this error please follow the steps below:
Create an emulator locally with the same params (API level, device type, etc.)
Use the same Java version locally (in Android Studio) as in CI
Build and run the app on this specific emulator and see if it is installable
Also, there may be several factors at play having to do with the differences between Java 11 and Java 17.
You may also want to take a look at the following resource which goes over some upcoming changes with Android Studio and Gradle:
https://discuss.bitrise.io/t/reminder-some-android-builds-will-soon-require-jdk-17/22463