Here is a recent tech support chat that you might find helpful:

Client
When I enter stores thru the UI, they all appear at Lat/Long 0 0.  How do I get the module to auto geocode?

SC Tech Support
When you enter the address in the UI, the module calls the google API to get the lat and long. If your lat and long is zero then your google api key is not valid.

Client
I figured out the autocomplete search box needs to have the "Places API" enabled for the API key.  I re-added a test store and it still does not geocode the address. If there another API I need to enable?

SC Tech Support
Please login to https://console.developers.google.com select your project and then navigate to API Library, then use the search to find the API service name and enable it, I recommend enabling these 4 libraries:

Maps JavaScript API
Geocoding API
Places API
Directions API

This should fix loading the map by giving the API key the access to everything the module would need. 

---

At your service,
Dave Smith