My world is tearing apart

[drfuzzy]

Little quick introduction:
-A devout muslim since 14 years old
-Always believed in a higher power and if you are good and graceful you will get rewarded either heaven or hell


Lately I been losing my faith and one of the biggest triggers is a question nobody seems to have a answer I am satisfied with.
I just need this last push and I feel like I will abandon my religion because I can not find a answer for this.
If god is all knowing and he created us, That means that before he created us he already knew what we were gonna do.
That also means that if god is all knowing and he created us that some of us that will go to hell or heaven was already created for it before hand.

But they tell me that we have free will but somehow it doesn't make sense. If we had thousands, Millions or even billions of option or destinies for each step we do and choose.
Wouldn't god know which one we would ultimately chose. please someone explain this to me I am getting more and more confused

Yeah, that was one of my questions too.  I was raised fundamentalist xtian.  And there is also the question about the billions of people who don't share your religion - - - the ones who existed before the creation stories - - - the ones who existed before Christianity or Islam or Judaism . . . 
Just try to relax and go with the flow.  Read - read a lot. 
I don't feel that I can say much more than that, because 1) my knowledge of Islam is very limited, and 2) this is your path.  You will either decide to stay with your faith, or at some point the "doesn't make sense" will chase your dogma out of your brain.  You'll probably hear from Muslim believers her AND atheists.  Just read, think, and try not to stress.