Yeah, sounds like you are fine on storage. My Android phone, storage is more of an issue (4 GB) and during testing I managed to run myself out of space a few times.
If you posted
Quakeid1qconsole.log off your device
folder pic via USB, I might be able to learn something useful about the crash.
(You usually need to restart the device first to see the file. Android uses MediaStore to keep track of files and rescans on boot, Quake doesn't have a good way to update MediaStore because it is a low-level native C application.)
1) You might try the APK for Virto I made in post #100 to see if that works. It tells the device the desired color format.
2) Seems from your description that video works (download flashes the screen, changing the shading as it downloads) and that download works.
Barring that, I have a friend of friend who I know had a 2012 Kindle Fire, but it won't be quick to get ahold of it.