Immagino che il video lo vuoi saricare sul telefono e non sul PC giusto?
In ogni caso devi dirci da dove stai scaricando il video, quanto è grande e qual è la memoria di archiviazione che usi per scaricare la roba.
Puoi innanzi tutto dire al programma che stai usando per scaricare il video di mettere quel file nella memoria di massa o nella microSD, che sono le due memorie che hanno più spazio.