Once it is spoken or written it EXISTS and has become a word.
refudiate is a real word, coined if not invented by Sarah Palin. It is one of those words that will likely end up in Webster's dictionaries. It already has 27 listings in the Urban Dictionary.
Actually according to spellcheck, “nonexistant” is nonexistent.
The language is continually being embiggened.