Search is not working for partial words for me. They only work if a word starts with the term I'm searching for.
For example, if I have the word "Employee" in a note, and I search for "Empl", It will find the note. But, If I search for "oyee", it will not find the word.
Together uses prefix searching, so it will find words that start with your term. It is possible to do a partial search the way you want it using a wildcard. With the above example, searching for *oyee should work.