Google Maps API changed its terms from 22nd June for new installs:
http://googlegeodevelopers.blogspot.co.uk/2016/06/
Due to this change the Maps section could not work in the right way.
To fix this:
1) Create an API key as per instructions here: https://developers.google.com/maps/documentation/javascript/get-api-key
2) Update your theme to the latest version
3) Add you API Key in Theme Options -> General Site Options
4) Click on “Save Options”