The waters hide themselves and become like stone
The waters are spoken of as being able to hide. During the winter the ice hides the water underneath it.
become like stone
"become hard like stone"
the deep
"the deep sea" or "the ocean depths" or "the deep water"