Busca xposed y te vas a cag- de las cosas que puedes hacer, en especial xprivacy y greenify.
Fuera de eso, como bien te comentan arriba, hay formas de quitar casi toda la publicidad, con titanium backup puedes hacer respaldos de apps+datos a disco, autostart managers para evitar que apps se inicien solas, subir el volumen del audio, temas para cambiar colores de la interfaz, desinstalar bloatware, convertir casi cualquier app como app de sistema, tweaks del kernel ó build.prop y un largo etc…
