Si estás preguntando por ti mismo y nadie usa tu teléfono, entonces la respuesta de Reddy tiene la idea. Pero si estás preguntando porque viste esto en la actividad de tu pareja, lo cual es legal si te dieron permiso para usar el teléfono, entonces he estado en esa situación, y aquí está la posibilidad número 2. Es cuando la persona vincula su cuenta al dispositivo. ¿Por qué harían eso? Te lo explicaré.
Si estás tratando de comunicarte con personas o sitios y no quieres que alguien lo sepa pero tienes que hacer que parezca que no estás ocultando nada y no quieres dejar nada por accidente. Entonces no puedes pausar tu actividad en Google, eso podría delatarte. No quieres revisar tu historial de actividad y perderte algo que necesitas eliminar. Así que eliminas tu cuenta después de respaldarla, y añades una cuenta con la que realices la actividad. Correos electrónicos diferentes, cuentas sociales, contactos. Todo. Luego, cuando hayas terminado, sincronizas la segunda cuenta y la eliminas. Agregas de nuevo la primera cuenta y restauras el respaldo a su forma original. O una combinación de dicho proceso. Ahora, creo que cada vez que agregas una cuenta a tu teléfono, dicha cuenta obtendría un registro de "actividad de uso de aplicaciones conectadas al dispositivo" en el historial de actividad de Google.
O si usas un navegador como DuckDuckGo, podrías iniciar sesión de forma anónima en Play Store y usar la aplicación en el navegador. Luego, al desinstalar una aplicación desde la Play Store o la sección de aplicaciones en los ajustes, aparecería un mensaje en tu dispositivo.