Androidでお手軽路線ならAdGuardですかね。
有料版ライセンスはソースネクストとかベクターあたり通すと安く買えた気がします。
VPN張っちゃうのは仕組み上仕方ないんですが、ローカルに対して張るので外部のプロキシを通してるとかではないはずです。

自分はiOSでもアプリビルトインタイプの広告ブロックにはAdGuardで対策してた頃がありました。