Interesting. I'm currently in the process of moving back to Germany from Australia. I spent the last 8 years in Sydney and I'm kind of disillusioned about immigrating to another country. You basically just change one set of problems with another set of problems, it's a tradeoff.
One thing to consider when immigrating to another country is that you won't have a social net immediately since you (presumably) don't have family/friends here yet. For Australia you're also required to have private health insurance when you're on a temporary work visa, which you most likely will be if you decide to come here. As a german you're not eligible for medicare but you can get it once you have permanent residency.
To get a work visa in Australia you need to find a sponsor or have a profession that is promoted by the government (e.g. medical doctors). For a sponsor that basically means you need a job with a company before you even get here. I came here on a working holiday visa and found work that way (working holiday visas are limited to people below the age of 30 without dependants).
Don't get me wrong Australia has a lot going for it, beautiful country, nice weather (winter is like ~15 degrees celsius), nice and friendly people, paperwork is super easy compared to Germany, good job opportunities (as a software developer).
However!
Australia is big and far away from everything (people always underestimate this), literally every holiday trip requires a flight to get anywhere. Even within Australia. Flying to Europe requires minimum ~2 days of travel time one way!
Housing is ridiculously expensive, I was on AU$ 130K annually and was not able to afford a house, the required deposit is basically impossible to obtain in a reasonable amount of time. And since it is so big you're not living in a rural area and commute to a larger city (unless you like driving 100+ km one way). What makes matters worse is that most companies seem reluctant to let people work from home 100% of the time, it seems to have settled on something like 50% home and 50% office. Renting right now is brutal, prices have gone up and there is competition like crazy (10km circle around Sydney CBD). Also be prepared to strip naked (metaphorically) to get a rental place, real estate agents want to know everything and need minimum 3 friend references and 2 work references (at least they were asking for that last time roughly a year ago).
Lately food prices have gone up quite a bit, my normal daily groceries bill was around AU$ 15 and is now around AU$ 25.