Throw a grain of rice into a lake, then try find it. Now scale the problem up, the sea to the submarine is even bigger and deeper than the lake is to the rice.

It’s just a really, really big search area and it’s really really deep, the deep bit matters alot too, it’s a more hostile environment than space.