In today's world of multi-faith nations, an action of another country can turn another country off from support to criticism. Even countries who have showed a long history of support would turn its back when another country's action is not sensitive to its people.
Immediately after 9-11, in addition the solidarity of all faiths in America there was also strong support from multi-faith nations like France and Great Britain. But when Bush, through his religion would export American security and democracy. Many countries suddenly turned their support into criticism, mainly because the US's action seem questionable and went against the UN's advice, but for France i believe their large Muslim community had to do something with the rise of criticism. To this growing community it appears as though the US's decision was not about security or democracy but about changing Islam. I do not blame them for believing such, I blame Bush for it all. His political agenda is praiseworthy, and i would support it if it was better planned out and most importantly presented in such a way that was not open for criticism about its "neo-messianism". However, because the war itself seem impossible to exclude religious elements out of it, I did not ever see my self supporting it or religious backlash not happening.