In the latest releases of civicrm 4.7.18 onwards ,we can see the supplemental fields are searchable which is a very good feature.
However, one can have multiple addresses and civicrm allows to add multiple addresses to an individual. But, the searching and retrieving is possible only with the primary location for the contact. Searching is not possible for the other addresses. I would like it to happen in future releases.