So, does that mean that there is no God but Allah? Is that what the message of Islam is? I have not seen any other religion even utter that.
Absolutely, that's exactly what it means. "Allah" is the Arabic term for God. The literal translation from Arabic to english would be, "There is no God, but God." I'm guessing to make it more precise, they replace the second "God" with "Allah", however there is no distinction between the two terms.
Why do you say that no other religion states this? On the contrary, all monotheistic faiths say that there is only ONE God. That is what that statement is implying, that only one God exists. Islam is clearly a monotheistic faith and this statement is only reinforcing that. Not just the Quran, the Torah and the Bible are built on this very statement that there is only one God.
P.S. I was nitpicking your post because I have no idea who exactly that is that you're quoting in your post. Just wanted to address this question.