Navigate to the Connections : Settings admin page and click the Advanced tab. Scroll down to the Google Maps API section. Enter the same Google Maps API key you used for the theme (or other plugin) into the Browser key and save the changes. That should correct the issue.
Hope this helps, let me know.