I've recently switched from an Android 11 phone to Pixel8 running GrapheneOS. Made a donation because I'm very happy with the stability of the system.
I'm running GrapheneOS with a permanent VPN connection via Wireguard to my home router. All my router traffic goes through PiHole. PiHole is set up as DNS and now shows in the dashboard that around 200 requests are blocked from my GrapheneOS phone. I have the same apps installed as on my Android 11 phone, also via PlayStore (now sandboxed PlayStore), yet on my Android 11 phone I had 0 blocked requests through the same PiHole and the same Wireguard connection.
So, I have 2 questions:
a) what gave the apps suddenly permission to track me (I'm sure it's a shitty Google thing, which I somehow agreed to, even though I don't actually want it).
b) How could I inspect the phone logs (and which logs) to see which are the responsible apps so I can kindly ask them to stop tracking me!