Pregunta sobre Google maps

Hola buenas!
Soy desarrollador Android desde hace unos meses, he realizado una aplicación en la que
he incluido un mapa de Google maps, al compilar el proyecto en cualquier móvil funciona correctamente.
El problema surge cuando al descargarme la aplicación del Play Store el mapa no me carga.
¿Puede darme alguien alguna solución o porque pasa eso?
Muchas gracias!!