I also thought VLC was a bit shaky on their legality as well, but since their HQ was in a Nordic country (iirc) with more lax copyright laws, they got away with it.

So I wouldn’t blame an app store for not wanting to take on legal gray area risk.