Hola Mvera
Tienes que crear como bien te han dicho una nueva clave de mapas (Google Developers Console), a menos que a ese proyecto nuevo lo llames igual, pero cuando lo instales te "machacará" el anterior, acuerdate que cuando creas la clave de mapa, al SHA1 tienes que añadirle el Package Name, por lo tanto no te valdrá la misma clave de mapas para diferentes proyectos.
Esto que te ocurre, tambien pasa incluso si has creado una clave de mapa específica para ese proyecto, pero has compilado el proyecto (sin darte cuenta) con una Private Sign Key (en Tools) diferente.
Saludos