Or, just incentivize or mandate stores to sell "child-certified" phones with parental controls pre-configured (along with a physical plug-and-play usb key for parents disable them when the child is old enough).

People aggressively attacked the proposal of California to add parental controls into OSes, so I'm not sure if that would fly.