As a native English speaker, if I'm talking, and someone does that two-palms-gesture, it's mildly offensive. It means "just stop. I'm not really listening to you anymore". On the other hand, if I've agreed to use that gesture with my colleagues to mean something else, it's not offensive, because I'm not a moron. My problem with that gesture is repurposing a gesture that already means the opposite - it introduces an element of ambiguity.
It is also unbelievably patronising to suggest muslims or greeks that work in the article's team and are trained in this unusual form of comms, that they don't have the quite low bar of maturity required to not be offended by a gesture that is offensive in their orginating culture.
As for suggestions of "PC gone mad", that is 100% your injection. I'm actually quite in favour of PC, as really it's just the extremists of that movement who are fools. As Dara O'Briain said to a heckler who shouted out "Fuck PC!": "Yes, fuck those PC people and their manners".
Frankly, offense should only be taken from a person's intent, not from words or specific gestures (negligence can also be a form of intent here). Compare the phrases "He's a slimy, despicable excuse for a human being" and "He's a lovable old cunt". Which one of those means the speaker holds the subject in contempt? If you're taking offense at a phrase or hand gesture regardless of intent, location, culture, or context, then you're a moron and shouldn't be pandered to[1][2]. People that try to make the world safe for those kind of idiots are those PC extremists mentioned earlier.
[1] inject video of Mr Rogers 'flipping the bird' here - only a moron would be offended given the context
[2] or for another example, an anglo visiting a tribe where the women don't cover their breasts - we would think them an idiot if that anglo took offense