MapView - aplicação nao exibe mapa quando instalada pela APK ou PlayStore

Pessoal, possuo uma aplicação android integrada com o google maps, faço os testes no computador com meu celular e a aplicaçõ funciona bacana e exibe o mapa certinho, porém quando publico no PlayStore ou exporto a apk no celular e faço a instalação quando executa a mesma não é exibido o mapa, alguem ja passou por isso?
Exibe a tela de mapa, porém somente com os quadradinhos sem exibir os mapas de ruas…