The 8" fur coat explains the fact that in all the Neanderthal tools which have been found, no needle has ever been found. A Neanderthal which looked like one of your images would last about two minutes in an ice age winter day.
As to toes, this is what a Neanderthal footprint looks like:

That (prehensile feet) is the sort of thing which just drives shoe salesmen crazy...