As long as owning a device that allow full E2E encryption without spyware isn't illegal.

It bears repeating a lot of time : the technology to circumvent these things exist, and will continue to exist. However, there's nothing preventing obtuse lawmakers from making it illegal to own. And then, it's just a matter of catching someone and finding some rooted android phone in his pocket.