Open File Explorer
Navigate to this folder and delete the contents of this folder
C:\ProgramData\Microsoft\Search\Data\Applications\Windows
Navigate to this folder and delete the contents of this folder
C:\ProgramData\Microsoft\Search\Data\Temp
Restart (not shut down) your PC and check if that service can be enabled.