La forma más fácil sería ir a la configuración y encontrar la lista de todas sus aplicaciones descargadas. La ubicación de esto va a variar dependiendo de su dispositivo y la versión de Android. En mi caso, era Ajustes > Aplicaciones y características > Todas las aplicaciones
Una vez allí, escanea las aplicaciones en busca de cualquier cosa extraña o cuestionable. Normalmente, estas aplicaciones espía adoptan el aspecto y el esquema de nombres de las aplicaciones de uso común. Así que busca duplicados y aplicaciones comunes que no recuerdes haber instalado. Si dudas de algo, simplemente elimínalo. Siempre puedes entrar en Google Play Store y volver a descargar/instalar la aplicación, incluso las de pago.
Más allá de eso, la forma más segura sería realizar un restablecimiento de fábrica. Cuando vuelvas a restablecer el teléfono, tendrás que configurar las apps de nuevo. Esto significa que si hubiera un spyware o un logger, tendrías que habilitarlo de nuevo. Dicho esto, puede permanecer inactivo en tu dispositivo y causar poco o ningún daño.
También puedes realizar un restablecimiento de fábrica y optar por no instalar automáticamente tus aplicaciones anteriores de nuevo, sino instalarlas manualmente una por una para asegurarte de que no estás reinstalando aplicaciones cuestionables.
De cualquier manera, estos programas de seguimiento, espías y registradores a menudo se instalan desde un mercado de aplicaciones de terceros. Lo que significa que cuando realices un restablecimiento de fábrica, la app no se reinstalará automáticamente. Sólo las aplicaciones de Google Play Store se reinstalan automáticamente después del restablecimiento de fábrica.