Есть AdGurad, он как раз таки нормально работает на смартфоне, пропускает весь трафик через локально поднятый VPN, модифицирует трафик на лету и вырезает рекламу. Версия для ПК работает также, ставится сетевой драйвер и уже на его стороне модифицируется трафик, режется реклама.

Да, не спорю, использование таких инструментов требует большого же доверия к ним, так как фактически у них полный доступ к твоему трафику, но если применять знаючи, никаких проблем.