if you install outlook and connect to e it should expose contacts to the native Android contacts app.. and be searchable from there.
using stock android or Samsung email app on a s8 allows this.
Have never understood why Outlook on Android does not support the regular Android contacts functions. 2 years I have been trialing Outlook, now I give up and use the regular HTC mail app
Diana Hicks commented
There is to much nasty email