Every country has people claiming to be native now, whereas in previous generations if you were born there, you were native. In reality, outside the cradle in Africa, no one is native.
Everyone was an immigrant, and over time everyone calling themselves native to an area now stole land from someone else and colonized it. It's impossible to know who were the first to arrive but science can use inference, and
new evidence of human occupation in southeast Indonesia dating back 42,000 years provides some idea of the time and the route taken by some of the first humans to arrive in Australia.