The Prime Minister joined Charles and Camilla at the service held at Crathie Kirk in north-east Scotland.