The initial default maximum storage size for AppVM's is only set at 2 gigabytes, I believe, so trying to download anything larger will cause an insufficient space failure.
Change the storage size maximum value in the VM's settings, either from Qubes Manager or the cascading Q-menu for that AppVM.