De acuerdo a la [documentación](https://gitbrent.github.io/bootstrap4-toggle/) solo necesitas ejecutar el método `.bootstrapToggle()` para asignar el nuevo estado `on => activo o checked` u `off => inactivo o !checked` y no se requiere que esté dentro de una etiqueta:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    // Marcar o desmarcar todos los checkboxes
    $("#todos").on('click', function() {
        // Obtener valor que se aplicará todos en la tabla
        let checked = ($(this).prop('checked')) ? 'on' : 'off';
        $('#table_Permisos input[type="checkbox"]').bootstrapToggle(checked);
    });

    // Solo para verificar que se actualizan los valores
    $('#table_Permisos input[type="checkbox"]').on('change', function() {
        console.log($(this).prop('checked'));
    });

<!-- language: lang-css -->

    label.active {
      background:#00a;
    }

<!-- language: lang-html -->

    <link href="https://cdn.jsdelivr.net/gh/gitbrent/[email protected]/css/bootstrap4-toggle.min.css" rel="stylesheet">
    <script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.0/jquery.min.js"></script>
    <script src="https://cdn.jsdelivr.net/gh/gitbrent/[email protected]/js/bootstrap4-toggle.min.js"></script>
    <table id="table_Permisos">
      <tr>
        <td><input type="checkbox" data-toggle="toggle"></td>
        <td><input type="checkbox" data-toggle="toggle"></td>
        <td><input type="checkbox" data-toggle="toggle"></td>
      </tr>
    </table>
    <label><input type="checkbox" id="todos"> Marcar / desmarcar todos</label>

<!-- end snippet -->