Si, e te lo dice quando decidi di impostare il backup del tuo account su Google... Non hai letto bene...
Successo anche ad altri ma non so dirti il perché, forse un errore del software di verifica aggiornamenti. Voglio ricordare che senza sim (quindi senza sapere la tua "provenienza") il telefono non scarica aggiornamenti. Non preoccuparti, se c'è un aggiornamento resta eccome...
Hai detto che hai ripristinato un backup durato tutta la notte, suppongo che nella procedura abbia provveduto a ripristinare anche le impostazioni delle app ma per farlo ha dovuto aggiornarle ALMENO alla versione da cui tu sei partito ignorando provvisoriamente le tue impostazioni e dubito che avessi una versione più vecchia di quella installata di default nel telefono... Detto questo non vedo perché NON aggiornare le app visto che esporresti il telefono a potenziali bug...