Eine Android App benötigt nicht zwingenderweise eine Grafische Oberfläche.
Du kannst das ganze auch als einen (Hintergrund) Service programmieren der dann unabhängig davon läuft, welche App du grade offen hast.
Das habe ich z.b mal gemacht um eine Uhr als Overlay über Virtual Reality Anwendungen zu rendern damit ich immer in jeder App
während ich meine GearVR auf habe die Uhrzeit weiß (man verliert sich da Zeitlich sehr schnell).
Dabei lief dann im Vordergrund das Spiel, und im Hintergrund dann mein Service der die Uhrzeit als Overlay drüber gerendet hat.
Von daher.. du kannst das was du willst denke ich schon umsetzen, nur wirst du erstmal bisschen Android Programmierung lernen müssen^^
Hier mal als Beispiel wie man sowas lösen könnte (musst dann halt nicht Farbe rendern sondern deine Aufgaben abarbeiten lassen^^):
http://www.whycouch.com/2013/01/how-...ything-on.html
grüße