I have the following declaration of my service:
The error message is misleading. You will get that error message whenever the service fails to start, but it may not have anything to do with permissions.
Open a visual studio command prompt and manually install it:
installutil
If your service fails, it is an issue with your service and not the installer.