На странице bodhi для этого обновления пакета упоминается, что всего 2 часа назад он был переведен из тестового в стабильный, но это изменение еще не было отправлено в репозитории. Fedora обновляет свои репозитории только один раз в день, поэтому вам нужно немного подождать.
В качестве альтернативы вы можете просто установить его из репозитория тестирования обновлений:
sudo dnf install --enablerepo=updates-testing neovim