You're basically asking why English sentences can end in a preposition. There is a really simple answer to this.
English hates repetition, so if the object of the preposition has already been mentioned, we do not say it again. In your example, we "wash with water" and we "cook with water", but "no water" is at the beginning of the phrase. Our English brains see no reason at all to repeat the word!
By the way, they are NOT phrasal verbs. This is just natural word order in an English sentence.