Recently I found myself installing a CRM 2016 server on a development box to begin the process of fixing issues to migrate to D365 on-prem. This is one of the issues that I encountered. The error read as follows:
---------------------------
Microsoft Dynamics CRM Setup
---------------------------
Action Microsoft.Crm.Setup.Common.InstallWindowsSearchAction failed.
The service cannot be started, either because it is disabled or because it has no enabled devices associated with it. (Exception from HRESULT: 0x80070422)
---------------------------
Abort Retry Ignore
---------------------------
Resolution:
When I viewed the Local Services on the server, I found that Windows Search service was disabled (as the message suggested). I enabled this service and hit Retry and the issue was resolved.