Ajustes - Aplicaciones - desplázate a la derecha hasta Todas y entra en Actualización.
Pulsa en borrar caché, borrar datos y forzar detención. Reinicia el móvil y prueba.
Si sigue fallando entra en el ES File Explorer y comprueba si está creada la carpeta Download en la MicroSD, si no lo está créala tu y vuelve a probar.