'Delete selected terms' permission

Possible solution: change the access() function in /src/Plugin/TaxonomyBulkActions/TaxonomyBulkActionsDelete.php to:

  public function access(AccountProxyInterface $account) {
    // Check for delete permission for the current vocabulary.
    if ($vocabulary = \Drupal::routeMatch()->getParameter('taxonomy_vocabulary')) {
      $delete_permission = "delete terms in {$vocabulary->id()}";
      if ($account->hasPermission($delete_permission)) {
        return TRUE;
      }
    }
    // Check for the 'Administer vocabularies and terms' permission.
    return $account->hasPermission('administer taxonomy');
  }

Thanks @flyke for this issue report and proposed solutions.
Fix has been deployed, for anyone facing the same issue please update to the latest module version >= 1.0.5
composer require 'drupal/taxonomy_bulk_actions:^1.0'