What happens when eventually all E2E messaging apps are removed from app/play stores? After that most internet communication between humans only allowed if the state or countries records all of it?

Are you all ready for this in few years? Sure some people can use linux/grapheneos but they are few % only and I talk about majority of people in the internet.

Probably not even if apps are removed people will still find ways to use them.