Protests have followed the King during his visit to Australia, with crowds turning out at every stop.