Go to Excellence->Google Map Configuration
Fill all the details as show in the image to deploy Google Map which will contain all active stores.
Set Enabled to "Yes", to enable this store locator page. If you set it to "No" store locator page will be disabled.
After you open this link, Click on "GET A KEY" and follow the steps:
Set Radius and Distance Units in kilometers/miles within which you want to get stores.
After this, Enter Default Latitude/Longitude to show default position on Goggle Map when store locator page is loaded.
Click on Save Config.