> (pokud chci naplno používat Android, nemám moc na výběr) a YouTube
Můžete přejít na alternativu https://alternativeto.net/software/android/ jako je GrapheneOS, což je momentálně asi nejsoukromější OS pro mobil (podporuje zatím jen Google Pixel).
A ohledně používání Youtube a Play. Pokud jste přihlášen k těmto službám ve svém hlavním prohlížeči, tak si vaši aktivitu na ostatních webech Google může spojit s vaší Google identitou (díky trackerům Googlu, které jsou na většině webů). Možná že pomůže rozšíření prohlížeče uBlock Origin, Decentraleyes a ve Firefoxu "Enhanced tracking protection". Nejlepší je ale pro služby Googlu používat zvláštní prohlížeč s rozdílnou IP (například pomocí rozšíření ProtonVPN).