It is my personal belief, or conclusion that "God without Religion" is meant to mean: Worship of God in the truest sense without the man made pomp and ceremony.
All throughout Scripture it is God reaching down to mankind. The ultimate reaching came when God took on flesh and walked as one of His creations in Christ Jesus. Religion is good as long as it is based on the creation worshipping the Creator rather than the creation seeking to please the Creator with empty rituals. Scripture declares that God desires "fellowship" with His creation and not empty ritual.
If God used evolution then we would not have this order in creation. God would not have made a distinction between man and the animals.