Might be because they deforested those lands and have been grazing those cows there for god knows how long now.
EDIT:
It seems I somehow managed to overlook we're talking about the outback, not the eastern Australia.
https://wwf.org.au/news/2021/australia-remains-the-only-deve...
AUSTRALIA REMAINS THE ONLY DEVELOPED NATION ON THE LIST OF GLOBAL DEFORESTATION FRONTS
In the 13 years from 2004 to 2017, an area of forest six times the size of Tasmania, more than 43 million hectares, was lost in the 24 deforestation fronts.
The report says “cattle ranching” (the destruction of trees to create pasture for cattle) was “by far the most significant driver” of forest loss or degradation in eastern Australia.
However, I believe that Australia could be one of the best places in the world for reforesting those deserts.
The Outback reportedly receives up to 100cm of rain every year already. Reforestation could start at the coasts and then slowly move inland.
https://en.wikipedia.org/wiki/Biotic_pump
https://www.theguardian.com/environment/2021/mar/20/our-bigg...