You don't have to click on an ad to be tracked. Also, you don't find it even a little concerning that Google reads all your email?
Because lots of users do have GMail a lot of your messages will end up on their servers.
However, that's not to say it's not a good idea to practice good hygiene yourself and find a provider that suits your goals.