Really? What if you don't believe there's a Creator at all? Is that not a religious belief? If so, then why isn't belief in a Creator a religious belief?
Well, you've made yourself pretty clear, if you don't see such practices in Muslim countries as being an "establishment" of religion. With that kind of interpretation, you may as well take the establishment clause out of the Constitution.
I've made myself clear as to the distinction between the establishment clause and the free-exercise clause, and I'll do it again: the first prohibits government from setting up a religious organization, the second prohibits it from interfering with other people's religious activities.