 403 This device does not meet minimum integrity requirements

Got this error on a new Motorola Moto G15... Play certified, did all updates. Related threads:

After a few "install all updates" + "reinstall authy" + "try to update Play Store (though nothing seems to have actually happened) + "reboot" it suddenly started working for me.