Anche a me la prima volta fa fatica, a volte mi si chiude proprio il Market in quanto è il primo che si aggiorna in maniera silente...
Io di solito lascio il cell lavorare per qualche minuto, poi apro il Market e verifico che sia quello nuovo.
Altra cosa che ti consiglio è di non fargli installare tutti gli aggiornamenti insieme.. io li fermo uno ad uno (aimè non si può fare in un colpo) e poi lancio l'aggiornamento di un programma alla volta.
In alternativa puoi provare a cercare su google delle gapps più recenti.
ciao