Or it could be that he has French citizenship; subject to French law. Spreading your infrastructure across legal jurisdiction doesn't make you stateless - it just ensures you're subject to the laws of each jurisdiction you operate in.
I don't think that's accurate. Like any other business, he collects money from the Western users, so that's one easy choke point. He is also fully accountable to Apple, otherwise he can forget about 1.5 billion Iphone users forever. (apparently, he also just seems to enjoy visiting France and other countries he decided to go against)
What does this even mean???
He is partially accountable to Apple - he's agreed to a TOS and EULA, as well as conditions for furnishing his Apps. Even with Apple's authoritarian control of their ecosystem though, he isn't fully accountable to Apple. Apple is not a nation or a court that can make decisions like that on their behalf; they have been sued several times for taking punitive action that is illegal obstruction.
Nobody is "fully accountable" to Apple. Apple is fully accountable to the law, and that's that.
As a result, it doesn't respond to authorities because it doesn't have to. However, this approach is unsustainable and unacceptable for many governments, both in the East and the West. That's why he's being accused in France: he is not "cooperating with law enforcement".