Al insertar en una tabla con un campo de incremento automático, el campo de incremento automático en sí no debe especificarse en absoluto.
Query("INSERT INTO prod_categorie (categorieID, parentID) VALUES (?, ?)", array($chkParent, $txtParentCategorie));
^^^^^^^^^^^ ^ ^^^^^^^^^^
Debería ser solo
Query("INSERT INTO prod_categorie (parentID) VALUES (?)", array($txtParentCategorie));
Recién agregado como respuesta de la discusión de comentarios para permitir aceptar y finalizar la pregunta.