Добавьте сервис на главный экран телефона. Магазины приложений не нужны: иконка появится рядом с обычными приложениями.