You can remember the meaning of 存在 with this easy mnemonic:
I believe all types of creatures exist (存) on earth. Fairies exist (在), giants exist, and talking animals exist too!
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.