Verify that the SharePoint Server Search service is available in the Services Control Panel (Start > Administrative Tools ...

Verify that the SharePoint Server Search service is available in the Services Control Panel (Start > Administrative Tools > Services).  If the service does not exist, verify that you have SharePoint Search installed. SharePoint Search is installed with Microsoft SharePoint Server or with any Microsoft Search Server SKU. SharePoint Search is not installed with Microsoft SharePoint Foundation. To install Microsoft Search Server Express, go to http://go.microsoft.com/fwlink/?LinkID=180385. 

For more information about the versions of SharePoint and Search Server supported with Microsoft Dynamics 365 for Operations, go to http://go.microsoft.com/fwlink/?LinkID=165377.