To access contact search view in contacts view, the user has to activate the 'Data Protection Officer' checkbox in User -> Technical Settings. After that a new menu item 'Contact Search' will appear in the Contacts App.