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?How to add a widget to the Android home screen from my app?
Binding AppWidgets to AppWidgetHost - AndroidBinding AppWidgets to AppWidgetHost - Android