C'è un'app che blocca gli annunci in-app? Forse attraverso una VPN? Per Android e iOS

Per iOS, sarà molto più difficile lavorarci. Non so molto sul blocco degli annunci su iOS.
Per Android, invece, sei fortunato!
Se non sei rootato, ti consiglierei Adblock Plus: Installare Adblock Plus per Android
Adblock non è in giro da molto tempo, e configura il tuo proxy per allontanare gli annunci. Non è infallibile, ma ti aiuterà.

Se hai il root, ti consiglio questi due:
Prima, la mia raccomandazione, Luck Patcher: Lucky Patcher by ChelpuS
Lucky Patcher è uno strumento che "toppa" un'app di vostra scelta, ed essenzialmente rimuove i servizi e le attività pubblicitarie dalla vostra app. L'applicazione prova una serie di patch, e vi dà una percentuale di successo. Ha fatto molta strada e non credo che avrete problemi con esso.
Secondo, Adaway: [APP][Root][2.1+][UNOFFICIAL] AdAway v3.0.2 :: [09.01.2015]
In poche parole, Adaway modifica gli host e indirizza tutti gli annunci a 127.0.0.1, dando agli annunci nulla con cui lavorare, quindi spariscono.
Non conosco la legalità di nessuna di queste applicazioni, quindi usate a vostro rischio e pericolo. Tenete anche presente che gli sviluppatori sono supportati dagli utenti che visualizzano gli annunci. È come imbrogliare il sistema per bloccarli. Cibo per la mente.
Buona fortuna!