Add to you service registerReceiver(). Don't forget to unregister receiver;
AppReceiver appReceiver = new AppReceiver();
IntentFilter intentFilter = new IntentFilter();
intentFilter.setPriority(900);
intentFilter.addAction(Intent.ACTION_PACKAGE_ADDED);
intentFilter.addAction(Intent.ACTION_PACKAGE_CHANGED);
intentFilter.addAction(Intent.ACTION_PACKAGE_INSTALL); //@deprecated This constant has never been used.
intentFilter.addAction(Intent.ACTION_PACKAGE_REPLACED);
intentFilter.addAction(Intent.ACTION_PACKAGE_RESTARTED);
registerReceiver(appReceiver, intentFilter);
For unregistering: unregisterReceiver(appReceiver);