You might want to have a look at the Places Autocomplete API. I believe you can use it without a map provided you include the Google logo (which is included by default).
https://developers.google.com/maps/documentation/javascript/places#places_autocomplete