> a service is able to verify that a user is above an appropriate age threshold, while maintaining privacy safeguards

AFAIU, the German electronic ID card ("elektronischer Personalausweis") can do this, but it is not widely implemented, and of course geographically limited.