God says He was not created, He says he's from everlasting to everlasting, this claim by God means He has always been. God doesn't operate on your feeble logic, being omniscient He operates on the greater knowledge. Simple really.
God loves those who believe and those who do not and the same goes for me, you have no choice in this matter. That puts the matter of total free will to rest.