Это аналогичный вопрос, заданный на форуме Google SO вопрос , который может иметь отношение. Итак, я полагаю, вы могли бы
A. Внедрите службу в каждое приложение, если оно запущено, в противном случае запустите его, хотя управление версиями может быть проблемой
B. Получить пользователь для установки и apk с услугой из маркета, если еще не присутствует на устройстве
Возможно, я не продумал все проблемы, но кажется, что B может быть лучшим вариантом с точки зрения версии и обслуживания