Как запустить поток в фоновом режиме после закрытия приложения

Я хочу предоставлять пользователю тост-уведомления каждые «х» минут, я пытался сделать это с помощью службы, но когда приложение было убито, служба останавливается. Та же проблема возникает и с намеренной службой, что я должен делать, чтобы сохранить поток / службу в памяти даже после того, как приложение было убито?