NewPipe needs VPN or Tor for privacy which usually gets blocked

Oh yes. They don’t know the page… They do know what and what IP.

As /e/ and iodé depend on Lineage, there would be no difference. Only Graphene (Pixel-only) and Calyx (critical) are directly based on AOSP and could thus make a difference

Lineage covers many devices but is not very privacy friendly. It does not include Google integration by default. The ßain advantage is longer software support.

Graphene is most secure and privacy friendly OS and comes with support for sandboxed GApps (optional). Unfortunately it is only made for Google Pixel devices so I’m out.

Depending on your reasons and device you could also check alternatives like /e/.

Messages are not end to end encrypted and can thus be read from service provider.

Additionally Google is integrated into website.