No vim found, using vi

I’m on Fedora 33 Server. I’ve removed vi and installed vim-enhanced:

dnf remove vi
dnf install vim-enhanced

But I get this error on using vim command:

[root@localhost ~]# vim
No vim found, using vi, press ENTER to continue
-bash: vi: command not found
[root@localhost ~]#

This is how to my $PATH looks like:

[root@localhost ~]# echo $PATH
/root/.local/bin:/root/bin:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/var/lib/snapd/snap/bin
[root@localhost ~]#

Though /usr/bin path exists in $PATH, I’ve to explicitly write the path every time I need to execute vim command:

[root@localhost ~]# /usr/bin/vim

Please help me understand what is going on.