The thing is, the copy you get from the App Store is encumbered by the ToS licensing terms, which conflicts with the GPL. That you can get an unencumbered copy from Github doesn't fix that.
If they blanket-apply restrictions to usage of all software redistributed through the store, then yes, they are incompatible.