Another way to say "You can believe that God exists." is "Believing in the existence of God is permissible."