The route I see is the following:

Right now they force messaging apps to scan all you do before it gets encrypted. Any not compliant app would be banned on the EU.

Google will ban sideloading apps, so getting any not compliant app would be imposible.

Probably phones without a locked bootloader would also be ban. To ensure you don't load any other OS that would allow you to circumvent the ban.

It will be really hard to scape from it. At some point the easiest option is to take down the politicians. And to my EUROPOL agent I'm talking about a political democratic take down.