Since I do not use the server version I cannot test (except in a VM) the problem you report.
It appears from the doc that you probably did the proper thing so that seems it may be a bug introduced by F39.
Please show us the output of sudo fdisk -l
on the system that has the problem, even if you must boot to live media to enable that. I have no clue if the real system has the BIOS boot partition, but it seems your VM does not.
I just installed F38 server as BIOS boot on a VM, running under libvirt/QEMU/VMM, fully updated it, then ran lsblk -f which shows that there are 3 partitions created.
$ lsblk -f
NAME FSTYPE FSVER LABEL UUID FSAVAIL FSUSE% MOUNTPOINTS
sr0
zram0 [SWAP]
vda
ββvda1
ββvda2 xfs 8bad216e-7757-46d1-81c6-fe6eef742d7e 679.1M 29% /boot
ββvda3 LVM2_member LVM2 001 0B5Y02-lzIi-PF2g-XSiI-53uU-whnh-LnauGL
ββfedora-root xfs a6b7be73-234d-421b-b03a-fc494d307441 13G 13% /
I then upgraded it to F39 using the dnf system-upgrade process and after the upgrade completed and rebooted I then ran lsblk -f again.
$ lsblk -f
NAME FSTYPE FSVER LABEL UUID FSAVAIL FSUSE% MOUNTPOINTS
sr0
zram0 [SWAP]
vda
ββvda1
ββvda2 xfs 8bad216e-7757-46d1-81c6-fe6eef742d7e 622.8M 35% /boot
ββvda3 LVM2_member LVM2 001 0B5Y02-lzIi-PF2g-XSiI-53uU-whnh-LnauGL
ββfedora-root xfs a6b7be73-234d-421b-b03a-fc494d307441 12.9G 14% /
I then ran fdisk to see the full partition info
$ fdisk -l
Disk /dev/vda: 20 GiB, 21474836480 bytes, 41943040 sectors
Units: sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disklabel type: gpt
Disk identifier: 2BD76579-5B6E-424E-A7A7-6AF62783EFEA
Device Start End Sectors Size Type
/dev/vda1 2048 4095 2048 1M BIOS boot
/dev/vda2 4096 2101247 2097152 1G Linux filesystem
/dev/vda3 2101248 41940991 39839744 19G Linux LVM
Disk /dev/mapper/fedora-root: 15 GiB, 16106127360 bytes, 31457280 sectors
Units: sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk /dev/zram0: 7.75 GiB, 8324644864 bytes, 2032384 sectors
Units: sectors of 1 * 4096 = 4096 bytes
Sector size (logical/physical): 4096 bytes / 4096 bytes
I/O size (minimum/optimal): 4096 bytes / 4096 bytes
Note that the installer created 3 partitions on my 20GB virtual disk.
The default BIOS boot partition of 1M
/boot of 1GB
and the remainder as LVM for the root file system.
I even tested running grub2-install after completing the upgrade from F38 to F39 and it seemed to have no effect. I suspect it is not required at all with newer fedora versions, and do not know the age of that document that recommended it.