El espacio disponible no es el causante de la lentitud.
Que tipo de vídeos son los que ves? En streaming? Videos HD?
En mi caso solo veo los videos lentos cuando son en streaming y HD. Para mejorar el rendimiento quito las aplicaciones que estén residentes en memoria y busco un video de menor calidad.