Australia already has a government digital ID verification service, so this social media ban is just a first step towards legislators realising they can force people to just integrate and use that, then there is no user data changing hands.
Edit: > or use an Australian Government accredited digital ID service to prove their age
Here you go. If you’re concerned about your personal data, only use platforms that integrate and use this.