the emails I sent from gmail were either modified or the documents got
replaced for others
Dove vedi la modifica? In generale, l'email non garantisce l'integrità dei messaggi, devi firmare digitalmente per avere questa funzionalità.
Se vedi le modifiche sul tuo account Google, qualcuno ha effettuato l'accesso con le tue credenziali o ha utilizzato il tuo dispositivo.
Se vedi la modifica sul lato ricevente di quanto il ricevente abbia modificato il contenuto o qualcuno in arrivo (non probabile).
Also, when i see the devices in recent activities, I see a WINDOWS
PHONE which is not my device, but google has only advised me to change
the password.
La modifica della password non è sufficiente se la nuova password perde in qualche modo (ad esempio tramite un keylogger o qualcuno che ti spia). Devi abilitare l'autenticazione multifactor . In tale scenario, qualcuno che ha il tuo login e la tua password non sarà in grado di accedere da un nuovo dispositivo - gli verrà richiesto di fornire anche un numero che cambia ogni minuto.