There have always been vast swathes of uninhabited land in Australia. 7.6 million square kilometres divided by a few hundred thousand indigenous people, even allowing for movement = a lot of empty space. And that's even truer today than it was in 1770.