Para esto necesitas el paquete de tu aplicación y la SHA-1 de tu Keystore, ya sea de desarrollo o de producción si es que esta aplicación será publicada en Google
ubica primeramente el directorio donde se encuentra instalado Java,
En windows generalmente se encuentra dentro de:
C:\Program Files\Java\jdk<VERSION>\
dentro se encuentra el directorio \bin
y es aquí donde se encuentra la utilería keytool.exe
C:\Program Files\Java\jdk1.8.0_102\bin
En MAC keytool
se encuentra en:
/Library/Java/JavaVirtualMachines/jdk<VERSION>.jdk/Contents/Home/bin/java
aquí puedes hacer uso de terminal
y realizas el mismo procedimiento.
desde aquí puedes llamar keytool.exe
y el siguiente paso es obtener el SHA-1 del keystore con el cual firmaras tu aplicación:
keytool -list -v -keystore <Ruta donde se encuentra el Keystore>
Ejemplo: