Sí lo harán, si les importa.
Gracias al control total del dispositivo, conocerán los secretos más íntimos de su dispositivo y cualquiera de los secretos que almacene en su dispositivo. La única excepción posible es lo que sucede en el código de banda base (la mayoría del código de banda base es, creo, no parte de Android). La funcionalidad VPN está fuera del código de banda base.
Dado el modelo de negocios de Google, me imagino que les importaría (si no ahora, en algún momento).
Cuando elegimos un dispositivo y un sistema operativo, implícitamente "confiamos" en los proveedores del dispositivo, los componentes clave del dispositivo, el sistema operativo y los componentes clave del sistema operativo.
Aparte: no es algo de lo que me guste reflexionar, ya que rara vez aumenta mi espíritu. :)