I'm wondering if the EU is complicit in this somehow, despite claiming that they want to fight back against tech companies.

The EU Commission is currently pushing the shitty EU Identity Wallet for mandatory age verification, and it requires GooglePlay Services to be installed for "anti-tampering". That also means a ban on non official versions of Android like LineageOS and GrapheneOS.