When you search on the mobile application for a customer/work address/supplier etc it may look like there are no results for your search. However it just means you need to search the server.
To keep your mobile data costs to a minimum we have made it so that when you search it will bring up any recently viewed customers/work addresses etc, but any other data you will need to check the server for.