If the following conditions are true:
-
an interface is configured to use the Google Maps API
-
and Autocomplete is enabled under Search Form > Location
-
and the provided API key does not have access to the Google Places API
The interface will display this error:

Be sure that the provided key includes access to the Places API, in addition to the Google Maps API for Javascript in the Google Console. Here is a video for more information on how to grand API access to Google Places: