Io ho lo stesso problema. Il mio non è rootato.
ho provato android task manager e android assistant, entrambi utili per togliere i programmi anche al volo.
ultimamente sto provando start up cleaner 2.0 proprio per togliere roba che parte in automatico, che anche se mi dice ad ogni riavvio di aver spento dei programmi non mi sembra ci riesca veramente.
Ho anche impostato in impostazioni del telefono > impostazioni dello sviluppatore la voce "non conservare le attività", ma anche con questa non è che abbia riscontrato reali passi avanti.
Sempre lì c'è la funzione "limite processi in background" (ora lo sto provando).
L'unico metodo che mi funziona è lo stop manuale dalle impostazioni applicazione del telefono.