Άνακτηση Google account

Καλησπέρα σας,
εχθές το απόγευμα μέσα σε 1 λεπτό έλαβα 4 emails.

1. Το 1ο έλεγε ότι το 2-step verification απενεργοποιήθηκε για το gmail μου.
2. Το 2ο ότι προστέθηκε ένα security key for 2-step verification.
3. Το 3ο ότι το 2-step verification ενεργοποιήθηκε, και
4. το 4ο ότι άλλαξε το recovery email for my linked Google Account.

Όπως καταλαβαίνετε, έκτοτε έχασα την πρόσβαση στο Google Account μου και το πιο ανησυχητικό είναι ότι δεν κατάλαβα πώς έγινε όλο αυτό, καθώς δεν νομίζω ότι μπήκα σ κάποια ύποπτη ιστοσελίδα ή ότι πάτησα κάποιο περίεργο σύνδεσμο.
Υπάρχει περίπτωση να μπορέσω να κάνω ανάκτηση πρόσβασης ή να περισώσω κάποια από τα στοιχεία μου;
Αν δεν έχω πρόσβαση είναι απαραίτητο να κάνω factory reset στο κινητό μου;
Αν προσθέσω έναν καινούργιο λογαριασμό Google στο κινητό μου, οι εγκατεστημένες εφαρμογές θα συνδεθούν με τον καινούργιο λογαριασμό ή θα πρέπει να τις εγκαταστήσω εκ νέου;
Σας ευχαριστώ πολύ.