Apple - MediaKit reports not enough space on device for requested operation

The problem is that Disk Utility isn't able to reformat your drive from NTFS to APFS. You can format it to HFS+, then Disk Utility will pick up and do the rest for you. Here is a tutorial with detailed, step by step instructions: https://mycyberuniverse.com/web/how-fix-mediakit-reports-not-enough-space-on-device.html Note that this will erase your entire disk (in case you have multiple volumes).

Summary of commands needed, in terminal:

diskutil list
diskutil unmountDisk force disk2
sudo dd if=/dev/zero of=/dev/rdisk2 bs=1024 count=1024
diskutil partitionDisk disk2 GPT JHFS+ "New Drive Name" 0g

Where disk2 is the name of your external drive, listed from diskutil list

Whilst nuking the drive (using dd) will work, it is the nuclear option that doesn't address the problem. The issue is that apparently you need an EFI partition of at least 200MB. An EFI partition is just a regular FAT32 partition with the boot flag set, so you might have to use GParted on a Linux recovery disk to arrange it (I'm sure its possible on the Mac, but I have no idea).