En primer lugar antes de poder usar los mapas en tu proyecto android, se debe agregar las librerías de google maps. Para ello puedes añadirlo desde el gradle (no importa si es marven o jcenter) En el archivo build.glade añadir las siguientes librerías:
compile 'com.google.android.gms:play-services-maps:8.4.0'
Para más información sobre la versión actual visita: https://developers.google.com/android/guides/setup
Debes ingresar a tu cuenta en https://console.developers.google.com. Luego selecciona la opción "usar APi de Google", esto te pedirá crear un proyecto (créala si aún no tienes un proyecto). Entra a tu poryecto y dale click a la opción "Google maps android Api", y luego habilita el API, te pedirá las credenciales del proyecto.