It seems to have been a problem with Google Play's signing...
I released an app update to play store on on feb 6th, which crashed on Android 12 devices.
It also crashed when downloaded from Firebase App Distribution as AAB. But worked well as APK.
Even building from older commits that has worked before, gave me the same issue.
Today, feb 9th, I tried to upload the same build again to Firebase App Distribution as AAB, and now it works on Android 12 devices.
Apparently, they have fixed the issue, but the apps that were uploaded when the issue was present, are still affected until you upload a new build.
Where can we expect to read a statement from google about this?