La questione degli aggiornamenti è sempre stata una questione "delicata". Sotto una certa soglia di mb (18 circa) il sistema inizia a scaricare l'app ma poi da l'errore di memoria insufficiente.
La stessa storia vale per gli aggiornamenti, in realtà scarica di nuovo l'app occupando ulteriore spazio per sostituirla e poi eliminare i mb di troppo. In questo modo c'è il tuo problema.
Per risolvere prima di tutto prova a liberare spazio cancellando la cache e cronologia (con questo) e poi riprova...
Altrimenti prova a disinstallare l'applicazione e reinstallarla oppure sposti tutte le app sulla sd (ti serve root e un'app, guarda nell'indice di sezione)