How can I block a service without uninstalling the app?
There is an app called Greenify in Play Store. What it does is stopping the selected apps when the screen is locked. Will be very helpful in your case.
Note:  Rooting is not required.