È corretta questa frase quando è andata al cinema?

Sì, la frase "È andata al cinema" è grammaticalmente corretta. È una frase semplice al passato e segue l'ordine delle parole soggetto-verbo-oggetto.