I downvoted the answer and left a comment to the user to fix his answer.
Well, there's where you went wrong.
Not the downvoting part—that was correct—but the commenting part. When you leave a comment to accompany a downvote, you risk becoming a target of the extreme emotional rage some users experience upon receiving a downvote. That obviously happened in this case.
Maybe this could have been avoided if you would have left a more polite, constructive comment than "Incomplete answer", but that's no guarantee. This is why it is generally recommended that you not leave comments to accompany downvotes.
Rather than stopping to reconsider his answer, the other user decided to go on a rampage, lashing out at you and downvoting your answer. Eventually, it seems he came to his senses and deleted his answer, but still didn't undo his downvote.
Unfortunately, there isn't anything that anyone can do about that downvote. Users have the legal right to downvote however they want, so long as they don't engage in vote fraud. And a single instance of an unwarranted downvote is not vote fraud. Had he gone on a downvoting spree with several of your answers, that would have been automatically rolled back. A downvote on a single answer won't be. You have my sympathies, but ultimately you'll just have to shrug it off as a learning experience.