Everything is right, but if you take a closer look at `/etc/default/grub` you will find the line:
GRUB_TERMINAL_OUTPUT="console"
Comment it out, build again the `grub.cfg` by `grub2-mkconfig -o /boot/efi/EFI/fedora/grub.cfg` and you are ready to go!