Io ho fatto qualcosa di simile sul tablet, solo che non ho usato le tue app, ma sygic e radardroid. A me il gps rimane attivo, non so che device hai, ma prova vedere se hai qualche opzione sul risparmio batteria che magari t disattiva il gps (o te lo tiene attivo per tot tempo).
Per il restart di velox, non so xke faccia così, ma prova crearti un exit task (sulla pagina profile tieni premuto sul task che attiva il gps ecc, e t appare un menu. Scegli add exit task(o new task non mi ricordo) dopo di che li ci metti le azioni da eseguire quando la condizione non è più soddisfatta(navigon chiuso) se non l hai già fatto.
Se dopo questo non ti risolve(immagino hai usato Kill app) c'è il metodo prima, tramite script mi sembra, che però ora non ho sottomano.
Ps se attivi manualmente il gps, questo t rimane attivo?