1. Local Search - searches in emails that were downloaded to your device. to activate it press on the magnifying glass at the top right side of the screen.
2. Search on Server - searches in eMails that are located in the Server. To activate it press on the Menu button and then on "Search on server". Please notice that searching on the Server is not possible for Unified Inbox (Combined View):