Não é possível inserir o widget automaticamente, você pode abrir a seleção de widget para o usuário escolher a partir do clique no botão:

    Intent pickIntent = new Intent(AppWidgetManager.ACTION_APPWIDGET_PICK);
    pickIntent.putExtra(AppWidgetManager.EXTRA_APPWIDGET_ID, AppWidgetID);
    startActivityForResult(pickIntent, KEY_CODE);

Parece que vai contra algumas políticas do **Android**, pois isso abre diversas brechas de segurança sem o consentimento do usuário.

----------
**Mais informações nos link's abaixo:**

[How to add a widget to the Android home screen from my app?][1]

[Binding AppWidgets to AppWidgetHost - Android][2]


  [1]: http://stackoverflow.com/questions/16100926/how-to-add-a-widget-to-the-android-home-screen-from-my-app
  [2]: http://stackoverflow.com/questions/4258579/binding-appwidgets-to-appwidgethost-android/7794568#7794568