When running the 'Delete Item' action via the Workflow 2013 Engine office 365, the deleted item does not go to the recycle bin.
The 'Delete Item' action is functioning as intended, the action utilized by Nintex is the same as used in SharePoint Designer. In both cases the delete item action for the 2013 engine does not send the deleted item to the recycle bin. It is possible to utilize the 'Office 365 Delete Items' action to delete items that are sent to the recycle bin. For more information, see Delete items.This action runs outside of the tenancy will take a bit longer as result.