Сервис запускается лишь один раз и один раз срабатывает метод onCreate у сервиса, в остальных случаях работает метод onStartCommand, как это вам удалось один сервис несколько раз запустить непонятно О_О
Parse.com позваляет пилить свою server side logic на JS.
Также у API есть фича increment значения в таблице, что может упростить вашу задачу. Backendless.com позволяет пилить логику на Java, но у меня были проблемы с их server code