Ich kann die Apps AdAway und RethinkDNS empfehlen, insbesondere mit letzerer kann man genau kontrollieren welche Apps welche Domains anfragen und im Zweifel sperren.

Denn wozu braucht die SMS-App Zugriff auf Analytik- und Werbeserver von Google und Amazon?