Installation/uninstallation of apps
Normaly it shouldn't restarted. 
If you uninstall an app, it only deletes the apk from the folder /data/app and the app data from the folder /data/data.

Nothing special or magic.