Ich benutze NetGuard. Technisch gesehen ist das ein "lokales VPN" in Android (daher braucht es kein Root). Statt aber eine Netzwerkverbindung nach außen zu öffnen, dient diese Umsetzung in dieser Art nur dazu, allen Traffic über sich selbst routen zu können, ohne dass man Rootzugriff braucht.
Die App bietet dann diverse Filter und Optionen, um Traffic einzuschränken oder ganz zu verbieten. Es gibt auch die Möglichkeit, pauschal allen Traffic zu verbieten, und nur gezielt einzelnen Apps Zugriff aufs Internet zu gewähren.
Es ist erstaunlich, wie viele Apps ohne Internetzugriff und permanente Telemetrie völlig problemlos funktionieren.