The King and Queen have praised Australia’s “extraordinarily rich cultures and communities” just hours before the start of their landmark tour of the country.