In the Search option there are three tabs (from left to right):
History – shows all your search history
Categories – used for finding specific places of interest (museums, landmarks, etc.)
Address - for searching by an address. This tab for Android version offers 4 more options, for iOS version offers 2 options:
Street and City (you can enter city, street and building number step by step).
Postcode – for finding your location by a zipcode.
Coordinate search – offers different coordinate formats.