I think (and hope!) it would likely only get applied to the biggest services, and would be enforced by removal from the app stores.

Then, the logical next step for the government when this doesn't work would be to allow this requirement at the OS level.