Aussie in Sweden here. I had to wait 4 weeks to see a GP and then 4 more weeks for them to refer me each time they said "wait 4 weeks and come back if it's still an issue"
Public healthcare works way better in Australia, I went home and saw a doctor there, got to see a doctor straight away, got scans & referral etc within a week.
Other expats have told me I should go to Germany or the UK if I urgently need health care