AdAway and AFWall+ solve that. As long as I can root my device, I'm good.