This is most likely because you are trying to remove a Windows Service service by display name rather than its “real” or Key name.
I experienced this with Confluence and was trying to remove it by its display name (“Apache Tomcat confluence”), rather than its key name (“Confluence”).
So on the command line I should have used:
sc delete confluence
BTW, if you don’t know the name you can get it using the display name:
sc GetKeyName "Apache Tomcat confluen