For future reference, this can be because the device being used for testing is not signed into Google Services, most likely because it is an emulator and was never signed into Google Services. If you go to Settings → Google and sign in this exception will likely go away.