To use Google places, you must add a Google API key (and make sure the Places library is enabled for that key). Click to see the help for how to generate a google api key.
Other location search options
In the theme you can choose between 3 options to set the Location option. These are all the options.