Nejdřív zkontrolujte, kde kontakty reálně jsou uložené - na Androidu otevřete aplikaci Kontakty, dejte Nastavení / Spravovat kontakty a podívejte se na 'Zobrazit kontakty z': mohou být schované na SIM nebo jen v jednom účtu. Pak na počítači přihlaste ten samý Google účet na contacts.google.com a v levém menu zkuste 'Vrátit zpět změny' (Undo changes) - Google umí obnovit stav kontaktů až 30 dní zpět, takže pokud se smazaly při aktualizaci, často se takto vrátí všechny. Ověřte také, že máte v telefonu zapnutou synchronizaci právě toho účtu (Nastavení / Účty / Google / Synchronizovat kontakty). Pokud jste je nikdy nesynchronizovala do cloudu a byly jen v paměti telefonu, šance je menší, ale stojí za to zkusit obnovu ze zálohy v Nastavení telefonu.