The issue is likely due to the type of release you are using. Play Integrity won't function with Debug or Internal App Sharing, only with a valid Google Play release. Once your app is published on Google Play, reCaptcha will no longer be used, and your user will receive the message immediately.