The console-tools package needs gzip to function; without gzip, it's unable to uncompress the keymap files. I'd suggest adding gzip to the Prereq: line in the spec file.
Fixed in -26.