Vender búsquedas personales por lo que a mi respecta es ilegal y Google no vende a particulares para que acosen a usuarios. Eso que no te quepa la menor duda.
Respecto a la publicidad, lo que hace Google es filtrar en función a tus gustos para ofrecerte la publicidad que te pueda interesar. Eso no es ilegal.
(Yo no soy trabajador de Google, pero estoy algo informado)
Respecto a Instagram, al no ser un producto de Google no podemos ofrecer soporte en este foro. Así que no puedo decirte que es "normal" que te agreguen desconocidos, eso siempre nos ha pasado a todos y no creo que se deba a que alguien haya tenido acceso a tu lista de búsquedas. De hecho se puede aumentar fácilmente el número de seguidores poniendo una serie de hashtags etc etc.
En resumen verifica la seguridad de tu cuenta de Google y no te preocupes, que estás a salvo =P
