Make sure you've downloaded the maps of the areas you'd like to search offline. Check that you've tagged the option to use the app in offline mode. The street, city or region should be spelled correctly with no mistakes. Abbreviations might affect the app's results.