É, você está muito certo quanto a isso.
Por outro lado, eles já têm os dados dos seus usuários, já que seus usuários usam um ou mais dos serviços deles. Mesmo usando um dispositivo Android, o Google tem informações suficientes sobre você, incluindo os sites que você visita e tudo mais.