The following was generated using this groovy script:

Jenkins.instance.pluginManager.plugins.each{
  plugin -> 
    println ("${plugin.getDisplayName()} (${plugin.getShortName()}): ${plugin.getVersion()}")
}

Durable Task Plugin (durable-task): 1.28
Pipeline: Nodes and Processes (workflow-durable-task-step): 2.26
GitHub Branch Source Plugin (github-branch-source): 2.4.1
Pipeline: SCM Step (workflow-scm-step): 2.7
Pipeline (workflow-aggregator): 2.6
Pipeline: API (workflow-api): 2.33
Pipeline: Declarative (pipeline-model-definition): 1.3.2
Pipeline: GitHub Groovy Libraries (pipeline-github-lib): 1.0
Ant Plugin (ant): 1.9
Apache HttpComponents Client 4.x API Plugin (apache-httpcomponents-client-4-api): 4.5.5-3.0
Workspace Cleanup Plugin (ws-cleanup): 0.36
Command Agent Launcher Plugin (command-launcher): 1.2
SSH Slaves plugin (ssh-slaves): 1.28.1
Windows Slaves Plugin (windows-slaves): 1.3.1
JavaScript GUI Lib: Moment.js bundle plugin (momentjs): 1.1.1
Pipeline: Basic Steps (workflow-basic-steps): 2.12
Lockable Resources plugin (lockable-resources): 2.3
JDK Tool Plugin (jdk-tool): 1.1
Pipeline: REST API Plugin (pipeline-rest-api): 2.10
Pipeline: Shared Groovy Libraries (workflow-cps-global-lib): 2.12
Folders Plugin (cloudbees-folder): 6.7
JSch dependency plugin (jsch): 0.1.54.2
Build Timeout (build-timeout): 1.19
Job Configuration History Plugin (jobConfigHistory): 2.18.3
Credentials Binding Plugin (credentials-binding): 1.17
PAM Authentication plugin (pam-auth): 1.4
Token Macro Plugin (token-macro): 2.5
Matrix Authorization Strategy Plugin (matrix-auth): 2.3
Docker Commons Plugin (docker-commons): 1.13
Pipeline: Milestone Step (pipeline-milestone-step): 1.3.1
LDAP Plugin (ldap): 1.20
Green Balls (greenballs): 1.15
External Monitor Job Type Plugin (external-monitor-job): 1.7
Copy Artifact Plugin (copyartifact): 1.41
Resource Disposer Plugin (resource-disposer): 0.12
Pipeline: Build Step (pipeline-build-step): 2.7
JavaScript GUI Lib: Handlebars bundle plugin (handlebars): 1.1.1
Pipeline: Supporting APIs (workflow-support): 2.22
Gradle Plugin (gradle): 1.29
Pipeline: Job (workflow-job): 2.30-rc928.54893f9a5f5c
Structs Plugin (structs): 1.17
embeddable-build-status (embeddable-build-status): 1.9
Pipeline: Groovy (workflow-cps): 2.60
Matrix Project Plugin (matrix-project): 1.13
Simple Theme Plugin (simple-theme-plugin): 0.5.1
GitHub Authentication plugin (github-oauth): 0.29
Branch API Plugin (branch-api): 2.1.1
Trilead API Plugin (trilead-api): 1.0.1
GitHub API Plugin (github-api): 1.92
Pipeline: Stage View Plugin (pipeline-stage-view): 2.10
OWASP Markup Formatter Plugin (antisamy-markup-formatter): 1.5
Pipeline: Stage Tags Metadata (pipeline-stage-tags-metadata): 1.3.2
bouncycastle API Plugin (bouncycastle-api): 2.17
Jackson 2 API Plugin (jackson2-api): 2.9.7.1
Email Extension Plugin (email-ext): 2.63
JavaScript GUI Lib: ACE Editor bundle plugin (ace-editor): 1.1
Docker Pipeline (docker-workflow): 1.17
GitHub plugin (github): 1.29.3
Pipeline: Multibranch (workflow-multibranch): 2.20
JUnit Plugin (junit): 1.26.1
SSH Credentials Plugin (ssh-credentials): 1.14
Node and Label parameter plugin (nodelabelparameter): 1.7.2
Credentials Plugin (credentials): 2.1.18
Authentication Tokens API Plugin (authentication-tokens): 1.3
Script Security Plugin (script-security): 1.48
JavaScript GUI Lib: jQuery bundles (jQuery and jQuery UI) plugin (jquery-detached): 1.2.1
Pipeline: Input Step (pipeline-input-step): 2.8
jQuery plugin (jquery): 1.12.4-0
Pipeline: Model API (pipeline-model-api): 1.3.2
Pipeline: Declarative Extension Points API (pipeline-model-extensions): 1.3.2
MapDB API Plugin (mapdb-api): 1.0.9.0
Display URL API (display-url-api): 2.3.0
Pipeline Graph Analysis Plugin (pipeline-graph-analysis): 1.9
Plain Credentials Plugin (plain-credentials): 1.4
Git client plugin (git-client): 2.7.4
Pipeline: Stage Step (pipeline-stage-step): 2.3
GIT server Plugin (git-server): 1.7
Build With Parameters (build-with-parameters): 1.4
Mailer Plugin (mailer): 1.22
Timestamper (timestamper): 1.8.10
Git plugin (git): 3.9.1
Pipeline Utility Steps (pipeline-utility-steps): 2.2.0
SCM API Plugin (scm-api): 2.3.0
Subversion Plug-in (subversion): 2.12.1
Pipeline: Declarative Agent API (pipeline-model-declarative-agent): 1.1.1
Pipeline: Step API (workflow-step-api): 2.16
Result: [Plugin:durable-task, Plugin:workflow-durable-task-step, Plugin:github-branch-source, Plugin:workflow-scm-step, Plugin:workflow-aggregator, Plugin:workflow-api, Plugin:pipeline-model-definition, Plugin:pipeline-github-lib, Plugin:ant, Plugin:apache-httpcomponents-client-4-api, Plugin:ws-cleanup, Plugin:command-launcher, Plugin:ssh-slaves, Plugin:windows-slaves, Plugin:momentjs, Plugin:workflow-basic-steps, Plugin:lockable-resources, Plugin:jdk-tool, Plugin:pipeline-rest-api, Plugin:workflow-cps-global-lib, Plugin:cloudbees-folder, Plugin:jsch, Plugin:build-timeout, Plugin:jobConfigHistory, Plugin:credentials-binding, Plugin:pam-auth, Plugin:token-macro, Plugin:matrix-auth, Plugin:docker-commons, Plugin:pipeline-milestone-step, Plugin:ldap, Plugin:greenballs, Plugin:external-monitor-job, Plugin:copyartifact, Plugin:resource-disposer, Plugin:pipeline-build-step, Plugin:handlebars, Plugin:workflow-support, Plugin:gradle, Plugin:workflow-job, Plugin:structs, Plugin:embeddable-build-status, Plugin:workflow-cps, Plugin:matrix-project, Plugin:simple-theme-plugin, Plugin:github-oauth, Plugin:branch-api, Plugin:trilead-api, Plugin:github-api, Plugin:pipeline-stage-view, Plugin:antisamy-markup-formatter, Plugin:pipeline-stage-tags-metadata, Plugin:bouncycastle-api, Plugin:jackson2-api, Plugin:email-ext, Plugin:ace-editor, Plugin:docker-workflow, Plugin:github, Plugin:workflow-multibranch, Plugin:junit, Plugin:ssh-credentials, Plugin:nodelabelparameter, Plugin:credentials, Plugin:authentication-tokens, Plugin:script-security, Plugin:jquery-detached, Plugin:pipeline-input-step, Plugin:jquery, Plugin:pipeline-model-api, Plugin:pipeline-model-extensions, Plugin:mapdb-api, Plugin:display-url-api, Plugin:pipeline-graph-analysis, Plugin:plain-credentials, Plugin:git-client, Plugin:pipeline-stage-step, Plugin:git-server, Plugin:build-with-parameters, Plugin:mailer, Plugin:timestamper, Plugin:git, Plugin:pipeline-utility-steps, Plugin:scm-api, Plugin:subversion, Plugin:pipeline-model-declarative-agent, Plugin:workflow-step-api]

Which plugins do you use to define local and global variables? Please provide configuration screenshots if you are not sure.

I would assume it is EnvInject, but it is not installed

Not really sure, therefore attached the picture. These are just the local parameters. There is a smiliar view on the global parameters (which override the local ones).

The link for the parameterized build documentation is here

Any update on this issue? Any information i can provide?

Increased the priority to Critical, as on this point we are only stuck with building one set of variants/branches automatically.