403 This device does not meet minimum integrity requirements (source code)

= 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:

* https://www.reddit.com/r/Authy/comments/1dz82pr/the_device_does_not_meet_the_minimum_integrity/
* https://www.reddit.com/r/Authy/comments/1fsdh7b/this_device_does_not_meet_minimum_integrity/

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.