Quella dovrebbe essere la memoria a disposizione dell'utente e non del sistema operativo.
Fai un test, vai in impostazioni -> applicazioni e sposta le app che puoi su sd, inoltre prendi un app pesante che puoi rimuovere e disinstalla, poi riprova con il play store, eventualmente puoi svuotare le cache più grande e vedere se risolvi, ma è un temporaneo.
Se va bene il problema è quello che ti ho indicato e devi spostare tutto quello che puoi su sd così da liberare la partizione di sistema