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.