"Couldn't move app. Not enough storage space." I have factory reset my phone, inserted & formated a new 64GB MicroSD Card
With some models of phones there is a difference between "internal SD card" and "external SD card", where the former is just a link to the phones internal storage (whyever). The latter is your real SD card.

It might be that you are not able to use your SD card in the way you like due to this limitation. Using a file explorer, can you see a difference between /storage/sdcard0 and /storage/extSDcard (or similar entries)?

What puzzles me most is that you said the problem occurs after a factory reset. So not even the smallest app is movable?