On the flip side, in the UK a mobile phone bill can also used as proof of identity in many cases.
That's not true for many prepaid/PAYG users in the UK. Anyone can still walk into a mobile store or supermarket and buy a PAYG SIM card, which isn't the case in many other European countries.
Granted, those still don't support the more unusual features such as eSIM and companion smartwatches, but they're still a valuable choice to have.
And how, exactly, would you propose to do that in a way which is privacy-preserving?
Basically you submit your ID to a service (could even be a local app with the biometric IDs we have in the EU, which have NFC) which validates your age on request in a "blind" manner (the service doesn't know what they're validating it for, the what for doesn't know anything beside an "it's OK, they're 18+).