Glaube nur ein VPN reicht nicht ganz aus. Zum surfen und recherchieren wäre angeblich Orbot & Orfox besser. Per Orbot kann man Apps auch per VPN steuern. Zusätzlich ein abgesicherter Firefox für wichtige Dinge, wo die Identität eh klar ist (Bestellungen, Onlinebanking usw.). Habe es auch gerootet und mit der AFwall+ kann man schon ziemlich viele Schnüffeldienste blockieren. Zusätzlich habe ich noch Xprivacy, damit kannst Du massiv die Berechtigungen von Apps beschneiden, die können dann auch nicht mehr raus funken und bekommen nur die notwendigsten Berechtigungen.

Habe mich damals durch den tollen Kuketz Blog gearbeitet, sehr empfehlenswert wenn Dich das Thema interessiert:
https://www.kuketz-blog.de/your-phone-your-data-teil1/
https://www.kuketz-blog.de/grundstein-legen-android-ohne-google-teil2/
https://www.kuketz-blog.de/cyanogenmod-android-ohne-google-teil3/
https://www.kuketz-blog.de/f-droid-und-afwall-android-ohne-google-teil4/
https://www.kuketz-blog.de/network-log-android-ohne-google-teil5/
https://www.kuketz-blog.de/xprivacy-android-ohne-google-teil6/
https://www.kuketz-blog.de/datenschutzfreundliche-apps-und-dienste-android-ohne-google-teil7/

Nur wenige Apps mit offenen Code und die nur die Berechtigungen fordern die sie brauchen, wird von einer deutschen Uni programmiert: habe von denen die Taschenlampe, QRscanner und Notizen ist toll (damit kann man auch Checklisten, Termine und Sprachaufnahmen anfertigen). Die Apps installiere ich über F-Droid Store oder manuell per APK. https://www.secuso.informatik.tu-darmstadt.de/de/secuso/forschung/ergebnisse/privacy-friendly-apps/

Bis später!