I don’t use Android but I use a DNS server to block ad/tracking domains completely.
It’s probably not as “clean” as editing APKs directly but it does the job and it does it well across all apps and websites. As a bonus, it’s TLS DNS so it prevents eavesdropping (at least at the DNS level).