Я разработал Сервис для Android, который запускается при получении BOOT_COMPLETED. Он отлично работает на версиях до 3.1.

Я более новые версии, но я понимаю, что приложение должно быть запущено для получения этой трансляции. Как я могу запустить свое приложение, если у меня нет пользовательского интерфейса?