Deberías revisar a ver qué te pone en Gmail, visto a través del navegador, en el enlace "Información detallada" que está en la parte inferior derecha. Ahí puedes ver con detalle todas las ip's y lugares que han accedido a tu cuenta.
La verdad es que podemos echar un mes especulando sobre el tema, pero lo que tal vez deberías hacer, a no ser que otro compañero te aconseje algo mejor es:
1.- Copia de seguridad de datos y restaurado a fábrica de todos los dispositivos sospechosos.
2.- Cambio de contraseñas de las cuentas de correo (lógicamente desde un dispositivo de confianza).
3.- Descargar Google Authenticator y activar la verificación de 2 pasos
A no ser que quieras saltar directamente al paso 3, y ver qué sucede con la actividad de la cuenta en tanto tus aparatos bajo sospecha se quedan sin acceso a las cuentas de correo, ya que mientras Android MM te pedirá el código de verificación para restaurar el acceso a Gmail en los androides más viejos recuerdo que había generar una contraseña específica desde la página de configuración de Google (no se mete directamente la contraseña real de Gmail).