That solution still violates user privacy.

A better solution would be a simple "minor" flag that is only included on the devices of minors. No third party verification required for adults.

That works until minor-removing-flag proxys start popping up.