¿Por qué lleva más tiempo instalar que desinstalar cualquier aplicación en Android?

Al instalar una aplicación en Android, el sistema tiene que separar algunos archivos del APK de esa aplicación. Estos son archivos de biblioteca (archivos .lib), archivos odex (.odex) y algunos otros archivos de base de datos. Android Runtime necesita estos archivos separados para acceder y procesar más rápido.
Ahora, estos archivos odex son en realidad colecciones de partes de una aplicación que están optimizadas antes del arranque.
Entonces, el sistema tiene que crear una carpeta en los datos para la aplicación y debe colocar estas bibliotecas extraídas y archivos odex en la estructura de carpetas adecuada. Y finalmente, tiene que colocar APK allí.
De esta manera, la aplicación se instala.
Pero, mientras desinstala la aplicación, solo tiene que eliminar todas estas cosas, lo que lleva mucho menos tiempo que el trabajo anterior.
Y ahí está tu respuesta.

La instalación debe llevar a cabo todas las tareas necesarias, como la memoria, el subproceso de procesamiento, etc., solo después de la creación exitosa, podrá usar la aplicación.

Pero en el caso de la desinstalación, todo puede suceder en segundo plano. El usuario no se molestará. Creo que es por eso que la instalación lleva un poco más de tiempo que la desinstalación.