I have implemented google location search like OlaCabs app but it is not as fast in searching as OlaCabs do.Reason behind it is I need to hit a rest api (Go
You seem to be looking for Google Places Autocomplete API
Most of Google APIs are free till some courtesy limit (different for each API) and paid afterwards. Courtesy limits are higher if you have given your credit card info. Still if you are beyond free limit, you should consider paying for them.
You are in search of Google places autocomplete.
I figured Google has the Place Autocomplete service using which I can allow the user to type in a city name which’ll fetch all the cities containing that string from Google’s servers that can be presented in an AutoCompleteTextView.
Link :
*http://codetheory.in/google-place-api-autocomplete-service-in-android-application/
Hope it will* help you.