This warning was shown by the Debian installer the very first time I ran the installer, so there was no OS installed. Because of that warning, I chose to proceed with the install to the MBR (/dev/sda) and changed the machine's bios to boot in BIOS mode instead of UEFI mode.