I'm not sure why this is a fc23 package in the mix here, but try this:
ls /etc/pki/rpm-gpg/ | grep fedora-23-primary
Hopefully, you should see: RPM-GPG-KEY-fedora-23-primary
If so, then do, as root:
# rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-23-primary
Then try the upgrade again. Jumping from 22 > 25 is iffy at best. The upgrade process isn't really designed for such a large jump. Current installed release plus two should be the maximum attempted. Anything more than that is.....well, good luck.