In Africa there are naked rhinos and elephants, in Ice Age Europe there were wooly rhinos and mammoths.

So why are Neanderthals presented without fur and naked as us?

Good book:

Skulls of a Homo Sapiens and a Neanderthal: