puede que suene algo tonto, pero has intentado limpiar la memoria cache?
hace tiempo me pasaba algo parecido, tenia suficiente espacio en la memoria para instalar aplicaciones, pero me daba el mismo error e intente limpiando la memoria cache y me dejo instalar otra aplicacion, pero no me dejaba actualizar las que ya tenia y entonces me decidi por borrar algunas apps. puedes intentar pasando aplicaciones a la memoria externa o borrando algunas.
PD: No soy dueño de este telefono, pero creo que igual puede funcionar
hace tiempo me pasaba algo parecido, tenia suficiente espacio en la memoria para instalar aplicaciones, pero me daba el mismo error e intente limpiando la memoria cache y me dejo instalar otra aplicacion, pero no me dejaba actualizar las que ya tenia y entonces me decidi por borrar algunas apps. puedes intentar pasando aplicaciones a la memoria externa o borrando algunas.
PD: No soy dueño de este telefono, pero creo que igual puede funcionar