[skateboardCat]

I have found a combination of TWRP + OAndBackupX to be perfect, stores absolutely everything, and it allows you to atomically restore individual apps+data id you need to.

Rooted of course. AFAIK there isn't any way to consistently and fully backup anything more than userdata and some google stuff if you are stock.