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

Memory Cards Mobile memory, professional cards and all other st
2

Usually 64GB cards come formatted in exFAT. Maybe your Kindle cannot handle that format. You could try re-formatting in FAT32.