Google is making it mandatory to have Play Services for its next-generation reCAPTCHA system on Android.

Your phone will need to be running Play Services version 25.41.30 or greater when the system asks you to scan a QR code for verification.

This hurdle means that de-Googled phones will fail the verification test by default.