При создании дочерней таблицы ваша ссылка должна быть ограничением
CONSTRAINT FOREIGN KEY (parent_id) REFERENCES parent(id) ON DELETE CASCADE
Если это не помогло, используйте следующий запрос, чтобы проверить, проверяет ли ваша конфигурация ссылки
SHOW VARIABLES LIKE 'foreign_key_checks'