Google è Google, le cose che fai con google dalle ricerche/query personalizzate con altri motori non le fai, o lo fai in maniera di sicuro più complicata. È diventato famoso per una teoria, poi divenuta pratica, il cui primo portatore è stato Johnny Long, dal suo database è possibile ancora oggi vedere che in 2 minuti si possono realizzare nuove query che portano a delle liste di siti che mostrano delle password, che in alcuni casi sono ancora "dangerous".
Tutto comunque dipende da chi usa il servizio, se ci si stà attenti a quello che si fà si possono ottenere servizi a costo zero, ma quello che hai detto è pura verità, Google tiene letteralmente "traccia" dell' invio e ricezione tramite ad esempio SMTP, anche quando magari credi di essere al sicuro, magari usando un altro servizio non propriamente targato "G", se c'é traffico che passa per la grande G allora vai tranquillo che c'é traccia.
Detto questo - opinione personale - chi fa da se fa per..... ?