Realiza una prueba para verificar si se soluciona con ello, que seria repetir los pasos de agregar el SHA a tu consola de Firebase, actualmente la tienes agregada, seria que la copies (Asegurarte bien que la hayas copiado), pegarla en un bloc de notas, luego eliminarla y volverla a pegar, y darle a agregar, y verifica si con eso se soluciona el problema que estas presentando. Haz la prueba primer con una red social, como google, y después verificas si te funciona, para ello no es necesario volver a compilar, solo seria de probar directamente en la aplicación.
Has la prueba y me dices que resultado obtuviste.