First thing to do is follow the steps in this video: https://www.youtube.com/watch?v=MolCR5-WOGQ
BUT in addition to adding the folders in the Outlook 15 Profiles folder (I had the Main Profile and New Profile folders) in the Spotlight Privacy box, ALSO ADD THE Mac HD ICON into the Spotlight Privacy box. Click Done. Then, as explained in this video, reopen the Spotlight Privacy box. TAKE EVERYTHING OUT -- ALL THE FOLDERS and HD ICON. Click Done. I then opened Spotlight in the Menu bar of my Mac and put "outlook" in the search field. Don't press "return" when you do that. Just let it be. A blue indexing "progress" bar should appear. For me it took 1.5 hours to index. When done, I opened the Outlook app. Did a test search on my emails and contacts. Voilà. Works like a charm! Hallelujah! Hope this helps.