Answer
Even with GTIN Basic Data and the Company GTIN prefix already correctly configured, you first need to 'Prepare' a row on that specific part's own GTIN tab — only once a row has genuinely been prepared there does the 'Create Automatically GTIN' option actually become available/active for that part.