Добрый вечер.
Можно сделать программу системной через приложение system/app mover (нужны будут рут права).
Это усложнит процедуру удаления.
Или делать модифицированную прошивку и на этапе сборке встроить нужное вам приложение.
Спасибо Вам за ответ!