Как добавить свое приложение в автозагрузку Android?

Подписаться на событие Boot Completed или SD Card Available. Зависит от того, в какую память устанавливается приложение.

Думаю вам стоит искать по словам android boot completed или посмотреть тут готовое решение