Impossibile aggiornare applicazioni android

Salve a tutti,
oggi ho effettuato un ripristino alle condizioni iniziali sul mio samsung gs2, che ora monta regolarmente la versione android 4.1.2
Riscontro però un problema: all'aggiornamento delle app dal play store, le app non sono realmente nella loro versione più recente. Ad esempio maps è ancora nella sua vecchia versione, continuo ad avere la app navigatore e Local ( versione 6.14.4 invece di 7), e youtube non si aggiorna alla nuova versione (rimane con la sua vecchia icona).
Nonostante ciò, il play store dice che ho le versioni più recenti.
A cosa può essere dovuto il problema???

N.B.: ho provato a scaricare la versione 7 con un file apk e viene correttamente installata, eliminando anche l'app navigatore.
Il problema può essere in qualche modo collegato al solo play store che sbaglia (per qualche assurdo motivo) nel leggere la versione di android installata sul dispositivo?