Also für die Anforderungen umzusetzen musst du beim Smartphone den Bootloader entsperren, das Gerät rooten und mit der passenden Software den Werbedreck entfernen. Werbung bei Youdjuub entfernen wird etwas schwieriger; ich meine, dass ich bei einem meiner Vorgänger-Androiden mittels XPosed-Framework ein Modul hatte, welches Werbung entfernen konnte. Das ist aber schon ein sehr mächtiges "Tool". Wenn das Gerät gerootet ist (du also Vollzugriff auf das Dateisystem hast), kannst du AF-Wall (Firewall App) nutzen, um den Datenzugriff der Apps zu steuern. Das funktioniert sehr gut.
Ehrlich gesagt, wenn man schon den Schritt geht und den Bootloader entsperrt und das Gerät rootet, dann kann man auch gleich ein Custom ROM wie Lineage OS (Android, aber ohne den Werbekram) aufspielen. Für mich waren die von dir genannten Gründe, der Grund, diese Schritte zu vollziehen. Beim aktuellen Sony Xperia XA2 Ultra habe ich da zwar einen Fehler gemacht und muss noch mal nacharbeiten, aber zu wissen, dass ich die Kontrolle über das Ding habe, ist ganz nett.