Tens of thousands of Australians protested over the treatment of Indigenous people on Sunday as the country celebrated a national holiday marking the 1788 arrival of British colonisers.