Sometimes GRUB can complain about missing device map file.

Sample GRUB complain.

grub-probe: info: cannot open `/boot/grub/device.map': No such file or directory.

The device map file is missing.

$ cat /boot/grub/device.map
cat: /boot/grub/device.map: No such file or directory

Generate device map file.

$ sudo grub-mkdevicemap

Inspect device map file.

$ cat /boot/grub/device.map
(hd0)	/dev/disk/by-id/nvme-SAMSUNG_MZVLB512HBJQ-000L7_S4ENNX0R210637

Simple as that.