If you are in the EU, send a message to the DMA Team. Be polite, explain how Google is using its oligopoly power to shut out competing app stores and applications that can be installed outside the Play Store. Explain how it affects you.

An app becoming unavailable through remote attestation? New recaptcha? Document every case and send an e-mail to the DMA team.