Beneath water, below water
Solution 1:
Despite the fact that "under", "below", "beneath", and another option you've neglected, "underneath", overlap significantly in meaning, they are in practice not distributed in the same way -- "under" is far more frequent than the others, and "underneath" far less frequent, even outside of the context of water. In Spacial Prepositions and Metaphor, Frank Boers proposes that this is because while each of these prepositions have slightly different characteristics that make some of them suitable in some contexts but not others (or provide for differences in meaning -- consider the difference between "He was wearing nothing underneath his shirt" and "He was wearing nothing below his shirt"), "under" is treated as sort of a "vague default", so that it can be used in a more general sense and thus using one of the alternatives seems marked in a way that using "under" does not.
As for what these specific differences are, there are many resources that address them. Cambridge dictionary specifically instructs users not to use "below the sea" and to instead use "under the sea", because while "under" can be used when something is covering or touching something else, "below" is generally not used in this way. Their entry for below also specifically says that it is used when there is no contact between the people or things involved. English grammar.org also says that "under" is used when one thing is covered by something else (it directly cites "under the water" vs. "below the water" here) and that "below" is "mainly used in cases when an object is not directly under another". As you can see, this is far from isolated to some native speaker(s) on this StackExchange -- it's pretty well-discussed that "below" is less suitable than "under" in these contexts.
These definitions gel with my personal (native speaker) intuitions as well -- if someone said that something were "below the water", I would assume that they meant that thing was buried in the earth that rests beneath the entire body of water, because "below the water" carries implications that it is not touching the water, which not the case if it's submerged in it. Based on the comments on this question, it seems this intuition is the same for JakeRobb.
The information I can find doesn't address "beneath" much except in non-literal cases and to describe it as much more formal/literary than "below" and "under". I think it patterns like a more formal version of "below", but I don't really have any evidence to back that up.
As for why you can find examples of "below the water" even if it's generally perceived as unidiomatic on a more widespread basis, there are probably a few factors at play. One is that if you're referring specifically to the surface of the water, "below" suddenly becomes much more idiomatic, because this is usually describing something that is not touching the water's surface. "Below the surface of the water" is actually more natural-sounding, to me, than "under the surface of the water" (though mileage may vary on that). It's possible that in some contexts or for some speakers, "water" can be used with its surface being most salient, leading to "below the water" feeling more natural. It's also possible people sometimes make deliberately unconventional choices here because they're more marked and thus feel more novel/less cliche -- this would be my explanation for titles like "Life Below Water" and more poetic uses of the 'wrong' preposition. Further, not every text is written by a native speaker, and these prepositions are so similar in meaning and overlap often enough that even highly proficient non-natives could easily choose "below" in a context where most native speakers wouldn't. Most texts aren't being proofread so strictly as to change them unless it leads to actual difficulty understanding the text for native speakers (rare in this case, as the surrounding context usually makes it clear that "submerged in water" is what is meant).
Solution 2:
below water
"When the cops arrived on the scene, the house was well below water." [mine]
Below ground, below water are used to mean below the surface of the location of the substance ground or water.
beneath water is the same idea of location:
"More than 80% of plants are found beneath water in oceans , seas and rivers."
Did you know site
The marsh dwellers also have the entrances to their houses below water.
marsh dwellers
Beavers build entrances to their lodges below water. [mine]
GOAL 14 IN ACTION To ensure conservation of life below water, we all have to take action. Get inspired here:
global goals org
The usage is not unidiomatic but must be used correctly to mean below or beneath water as a substance.
Often, the usage is very technical:
In this study, however, talik initiation near shore was observed under water depths less than 40% of the maximum measured ice thickness on all the transects and was sometimes found beneath water as shallow as 20 cm, or 13% of the maximum ice thickness
beneath water, technical example
I guess many people consider these unidiomatic off the top of their heads without bothering to think about some real examples which serve to show this idea of water as the location of the substance water as a location marker.
Another technical example:
[...]but the leaking well is only 7 inches in diameter. Experts compare it to a nurse trying to locate your vein to to draw blood—except the vein is a mile below water and then another three and a half miles under the seabed, and the operation has to be carried out with remotely operated robotic devices.
a mile below water
"The amount of life below water is amazing, even in shallow dives," said Caleb Hayes, a project manager for the new dive center.
many examples of below water
From anglers swept away, to buses with windows smashed by waves overcoming sea defences, and vast areas of countryside beneath water, the prime minister, David Cameron, has been sufficiently struck to make a link between extreme weather and climate change, in spite of his reported comments about getting rid of "green crap".
beneath water