please make sure that the API key is valid for the complete domain, and that there are no restrictions. This is very important. Please understand that the Google Maps API is not part of the theme, it’s from Google and we cannot change / improve it. You need to set it up for you complete domain, then it’s working without any problem.
Please check again your settings, if it’s not working, please send us the link to your website with the problem.