VLC was removed because a VLC developer (copyrightholder) asked them to. Specifically, they alleged apple did not have the rights to distribute VLC unless they also allowed users to modify / recompile the software.

There is a way for end users to modify their software now, but I don’t know if it would satisfy that developer. VLC relicensed to make clear they don’t require distributors to do this.

I've used VLC on Apple products (phone, tablet, laptop) for years. I can't remember a time it wasn't available. Do you mean some VLC other than the video/media playing application?

VLC had to relicense to LGPL to make that happen: https://en.m.wikipedia.org/wiki/VLC_media_player#History

They do that to "protect" their DRM and application support libraries from GPL virality which wouldn't be a problem with PWAs

GPL virality does not apply backward from app to platform. There are loads of GPL apps on Windows and on Mac outside the app store.

More details from FSF the next day:

https://www.fsf.org/blogs/licensing/more-about-the-app-store...