spazio insufficiente, ma non è vero

controlla anche nella galleria se hai dei video pesanti caricati come film o altro.

Se uno ha 4 GB di memoria libera, se cancella le cache delle applicazioni diventeranno 4,2 GB? 4,3 GB? La memoria delle cache delle applicazioni non è separata dall'altra (semmai c'è la cache di sistema o di download che ha circa 400 MB fissi ma dubito sia quello).
Non mi pare che il problema stia lì perché anche con 4 GB liberi, senza cancellare le cache, non deve ricevere comunque la segnalazione di spazio insufficiente