I have the GO exe deployed in Program Files, I changed the LogOnAs attribute of Windows Service to "Local Service" and gave "Local Service" complete Access to the installation folder in "Folder Security".
This seems to fix the issue for windows10. The service starts on windows restart, But this fix still does not work for windows 7 and windows8.
Making the service "Automatic Delayed" works, however you have to wait for the service start after boot which takes 2-3 minutes.
The answer mentioned here helped: https://serverfault.com/questions/697608/automatic-windows-service-not-starting/697852#697852?newreg=788f7ab0bb084fec85d1ce2e51bf8317