It's possible to get these two out of sync, I suggest in NetworkManager-gnome do: Requires: NetworkManager = %{version} or something like that, so they have to be upgraded together.
Should be fixed now at least in Rawhide.