¿Puede Apple eliminar una aplicación instalada a través de iTunes o la App Store sin su permiso?

Sí, es cierto Apple puede eliminar aplicaciones de forma remota . Esto es seguro contra fallas en caso de que una aplicación infame lo haga pasar el proceso de revisión accidentalmente. No estoy seguro de la tienda de aplicaciones de Mac, dudo que exista la capacidad allí. Es un proceso diferente de instalación / actualización.

No creo que se haya hecho antes, y no me preocuparía por eso. Es algo bueno. Quisiera que una aplicación que dice que huela los números de mi tarjeta de crédito o que en realidad es un troyano de algún tipo, se elimine de la rapidez con la que me postulo el iPhone.

Creo que podría ser posible. Nunca se sabe hasta que sucede. Si estuviera en una compañía que seleccionara todas las aplicaciones vendidas tan de cerca, entonces mantendría la opción disponible. Alguien podría deslizar una aplicación dañina a través del proceso de selección, y si pudieras eliminar de forma remota todas las aplicaciones malas, entonces no perderías reputación por ello. : D

Pero como tú mismo dices, no han eliminado aplicaciones como VLC, también lo tengo en mi iOS. Además, si sincronizas aplicaciones con iTunes, siempre tendrás una copia impresa de ellas en tu biblioteca de iTunes, así que no sabes si eliminarlas te ayudará: D