Were Neanderthals more complex cavemen than we thought?

Someone built mysterious structures using hundreds of stalagmites in an underground cave in southern France some 176,500 years ago. Scientists say it had to have been Neanderthals, which suggests they weren't the simple brutes as previously thought....
http://www.csmonitor.com/Science/2016/0525/Mysterious-cave-edifice-suggests-Neanderthals-were-complex-cavemen