Google has changed the implementation. Now each client has to create a key for using map on site.

Following link will help you for creating key: https://developers.google.com/maps/documentation/javascript/get-api-key

Once you have the key, put it in theme settings. Screenshot attached.

Google Map Key_679