Successo anche a me e, dato che uso solo e sempre due dispositivi, quindi sempre le stesse versioni di Android...Nella 6.80 quando chiudevo una app, terminavo tutti service e con ExitAplication si chiudeva la App completamente. Adesso questo sistema non funziona più.
Direi che è il caso di indagare a fondo anche questo (verificare che non dipenda dal "tipo" di app).