A página do bodhi para esta atualização de pacote menciona que ele foi movido do teste para estável a apenas 2 horas atrás, mas essa mudança ainda não foi enviada para os repositórios. O Fedora só atualiza seus repositórios uma vez por dia, então você precisa esperar um pouco mais.
Como alternativa, você pode simplesmente instalá-lo a partir do repositório de teste de atualizações:
sudo dnf install --enablerepo=updates-testing neovim