Kindle Fire 5th generation. Installed new sdxc card, Insufficient SD card storage message

Did you try FAT32 as suggested? And/or did you check if your Kindle is exFAT-compatible?