The matter is way more complex, and it seems that the latest Apple Store terms are indeed compatible with the GPLv2 if you use a few precautions.
See http://www.apple.com/legal/itunes/us/terms.html#APPS "LICENSE OF APP STORE PRODUCTS" part
"You agree that the terms of the Licensed Application End User License Agreement will apply to each Apple Product and to each Third-Party Product that you license through the App Store Service, unless the App Store Product is covered by a valid end user license agreement entered into between you and the licensor of the App Store Product (the “Licensor”), in which case the Licensor’s end user license agreement will apply to that App Store Product."
Read the unless part...
Oh, of course, it is better to make a political statement that doesn't even read the AppStore terms... Not to mention that VLC is GPLv2 not GPLv3...
The Usage Rules shall govern your rights with respect
to the Products, in addition to any other terms or
rules that may have been established between you
and another party.
However, looking at the latest version of the rules you cited (which is the same link the FSF cited), I don't see that language. The FSF published their more detailed explanation of the GNU Go problem, including the above explanation of why the Usage Rules still apply, on May 26th, and Apple updated the terms on June 21st.
On first glance, it appears that Apple may have in fact addressed the problem and GPL software is OK on the store after all.
This is also my analysis
The problem the FSF is rising is about users rights, nothing else...
I don't see your point, I am afraid.
If the FSF has a problem, they should take it up with the app's submitter, not Apple.
Did VideoLan misrepresent the app to Apple as being compatible with the App Store? That's the crux of the matter.