Hi
I've worked with Google API, there was different problems we've faced already. So if no ones advice help and you'll decide to share the source to solve your issue please contact me.
I'm experienced professional android developer. One of the most frequent problem is that when the Google Maps service were signed on Google API console, there were used Keytool from different PC that is used to build current version of application.
Regards,
Jakub