Attending a church in their first public appearance since arriving in Australia, King Charles and Queen Camilla have been greeted by royalists and protesters.