A autenticação do Firebase estava funcionando bem, a compilação de depuração de repente começou a falhar sem nenhuma alteração de código, registrando a seguinte mensagem

D / PhoneAuthActivity (7392): signInWithCredential: falha: com.google.firebase.auth.FirebaseAuthException: este aplicativo não está autorizado a usar a autenticação do Firebase. Verifique se o nome do pacote correto e o SHA-1 estão configurados no Firebase Console. [Falha na validação do aplicativo].

A única ação notável entre um login e uma falha bem-sucedida é a atualização do android studio.