Scientists found a “large” camouflaged creature on rocks in Angola and discovered a “cryptic” new species, a study said.