Visas are pretty easy to come by in Berlin - google "EU Blue Card".
My grandfather was German-born and they didn't grant the citizeship to him, and I remember the ridiculous requirements he faced trying to get it (and he was more German than most actual Germans, a Fischer Reuter Spangemberg and more German surnames all the way down)
http://www.spiegel.de/international/germany/skilled-immigran...
"The paperwork is nightmarishly complex and requires a wealth of information, with endless pages and extra documents. Sometimes translations are required, sometimes not. In fact, she no longer sends the papers off without consulting an expert. Anders works as the human resources manager for Adidas. She is looking for skilled workers in Europe, the Middle East and Africa. These days, even a company like Adidas rarely finds new employees in Germany, especially IT experts and designers."
I also know a lot of Israelis who got German citizenships via their grandparents, but there might be special rules that make it easier for victims of the nazis (and their descendants) or people that fled the country.
Either way the salary is probably never a reason to move to Germany (I don't think wages are higher than in any other western country), I meant more like that it's not a reason NOT to move in that particular example.
Maybe you have an European or U.S. citizenship, but they're harder towards South Americans. Also, software development salaries weren't something to write home about last time I checked (that was some a long time ago admittedly).
Edit: According to Glassdoor, Berlin Software Engineer Salary: €48000 (average)
Sydney Software Engineer Salary: $80000 (average)