Having encountered the same issue, we added a new line to the following bat file when creating a new template (AppVol v18.104.22.168):
Note: Add below command in new line...
Command: sc config "wsearch" start=delayed-auto && sc start "wsearch"
This seems to bypass the disabled issue for us, however, we have had to update existing stacks by manually editing the service and moving users across to the new stack.
EDIT: This method works until the packaging vm reboots during provisioning. It will be disabled again, so im looking for a workaround in the event that an app needs a reboot mid package.