Para ver la mejora espera un par de ciclos de carga y te aconsejo que ahora que realizaste todo eso que lo apagues y enciendas no reiniciar.
También es necesario que inhabilites aquellas aplicaciones de google que no utilices, como por ejemplo Chrome si lo sustituyes por Brave (que te recomiendo), yo por ejemplo tengo inhabilitadas las siguientes que no utilizo:
Android Pay
Chrome
Duo
Gmail
Google
Google+
Google Play Música
Google Play Películas
Google Play Books
Google Play Juegos
Google One Time Init
Google Maps
TalkBack
YouTube
Hangouts
Gboard (solo si lo quieres sustituir por otro)
Ya nos contarás.