"non-existent" is far more common than "non-existing". It may be possible to make a subtle distinction, whereby use of the latter may be justified in certain special situations, but 99% of the time you will want the former.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.