The monarch started his tour of Australia with Queen Camilla with a visit to a church where he greeted well-wishers who mostly drowned out a handful of protesters.