I had the same problem. I opened up the Developer Tools in Chrome and checked the response of the request:

https://maps.googleapis.com/maps/api/js/GeocodeService.Search?4sStephansplatz%201%20Vi….

There is an error message, which will give you more detail why it didn’t work. For me: I had to enable billing details in my google account.

To the developer of Enfold: Please display this error message to the user. That would saved me an hour of debugging.

Cheers,
Felix