no puedo descargar aplicaciones

Hola a todos, mi problema es el siguiente, tengo un samsung galax, todo iva bien hasta que me pedia actualizar el whatsaap, lo actualice pero decia que no tenia espacio suficiente, fui borrando aplicaciones hasta quedarme sin nada, incluso borre fotos i videos, el movil esta practicamente vacio, aun asi me dice que no tengo espacio suficiente. He restaurado el mvl con los valores de fabrica, pero nada parece funcionar. Que ouedo hacer? Gracias

El error que me da es el siguiente (adjunto foto)