The Princess of Wales seemingly debuted a new hair colour as she was spotted with lighter locks on her way to a Sunday church service in Balmoral