The first thing I would say to you is not to give up, but to keep on searching for God. The reason is because God has promised to come to us when we sincerely come to Him. The Bible's promise is for you: "If you seek him, he will be found by you" (2 Chronicles 15:2).
But where will you seek Him? Where will He be found? Will He be found by walking in the woods on a beautiful day, or looking at an awe-inspiring sunset? These may give you a hint of His presence - but by themselves they won't bring you into a close relationship with Him. Or will you find Him by emptying your mind and hoping somehow that He'll fill it with a sense of His presence? No, that won't end your search either - because how will you know that it's really God you feel?
Seek Him instead where He will be found - in Jesus Christ. Jesus wasn't just another religious leader or great moral teacher; He was God in human flesh! And He came into the world so we could know God in a personal way. He did this by erasing the barrier that separates us from God - the barrier of our sins. Do you want to know what God is like? Look at Jesus Christ as He is found in the Gospels, because "In Christ all the fullness of the Deity lives in bodily form" (Colossians 2:9).
Then commit your life to Christ and begin to walk with Him every day. God loves you, and life's greatest joy comes from surrendering to Him and knowing He will be with us forever.