I have location off on my Pixel and I block ads with a Pi-hole. I can still find my phone if I log into Chrome on my Linux laptop. You can also do recursive DNS with Unbound and have the phone pointing to your Pi. You can do this with a Pi at home or set up via a droplet on Digital Ocean. You can set it up on DO so you don't have an open DNS resolver hanging out in the cloud.