lbschenkel Yes that's correct. I should have probably mentioned that I do have Google Play services and Google Play Store installed but in a secondary user profile. In my main user profile I have Google Services Framework but disabled and MitID installed. I need that for Gcam to work properly which I'm going to delete anyways since with the next GrapheneOS update Gcam should work without the need to have Google Services Framework present.
I don't know if having Google Play Services and Google Play Store installed in a different, secondary user profile that's not even active has an effect on MitID.
I also have an always on VPN. Maybe that has an effect on MitID as well.