Tras investigar un poco vi que la solución es de lo mas fácil y la quería compartir con todo aquel que tenga el mismo problema.
Solamente hay que acceder a ajustes, gestor de aplicaciones. Esto nos abrirá el gestor de aplicaciones del teléfono. La primera lista que sale es descarga, arrastraremos hacía la derecha hasta que veamos Todos pasando de largo la opción "en ejec.". Una vez en la lista de todos, bajaremos hasta abajo del todo hasta que encontremos la aplicación Descargas con icono de android. Veremos que a la derecha pone deshabilitado tal y como se ve en la foto de abajo.
Haremos click sobre Descargas y en la ventana que se abre le daremos a la opción habilitar. Deberá quedar como en la imagen que os muestro aquí abajo.
Hecho esto, reiniciad el teléfono y se acabaron los problemas.
Espero os haya servido de ayuda.
Saludos