I\'m using a similar codesnippet as shown below to add an application shortcut on the homescreen:
Intent shortcutIntent = new Intent(Intent.ACTION_MAIN);
I had the same problem as well.
Finally, i've figured out that when creating application's shortcut, application's intent must contain the Intent.ACTION_MAIN
action, otherwise the shortcut won't be removed from the home screen upon uninstalling the application (not the intent being used for installing the shortcut, which has the com.android.launcher.action.INSTALL_SHORTCUT
action) .
Hope it helps.