Australia Day began with a moving smoking ceremony in Adelaide as millions of South Australians marked the national day.