The Map module requires a Google API key, in this article you can find how to create and configure the API key.

Note: when you copy the API key make sure in Theme Options has no extra space at the start or end.

The following API libraries should be enabled in your Google API key settings:

You can see the list of enabled libraries in Google Developers Console. Open your project and then click on Dashboard:

To enable libraries click on the Library button below the Dashboard button and use search to find the library that you need:

Click on the library and then Enable in the settings

Google Maps API key may not work in case the domain name of allowed referrer doesn't match the actual domain name of your website. 

To check allowed referrers, click on the Credentials button and on your API key:

In the settings, you will find the Application restrictions option where you can add your domain name:

Make sure that the protocol is the same as on your website, HTTPS or HTTP. You can also add the domain name without protocol, like this:

*example.com
*example.com/*

For testing purposes you can set Application Restrictions to "none". 

Note: Changes could not appear instantly and there could be a delay before Google updates the data. Usually it takes a few minutes.

Google has limited free quota on API usage. In case the quota is exceeded, the map will work in limited mode. More details about limits and pricing you can find on this page.