Resolution
This is a known issue JENKINS-34825 for the P4 Plugin. Credentials that are created in a Folder Credentials Store are not available in the selectors of the P4 Plugin components (SCM and steps).
Until this is fixed, the workaround is to create the credentials at Jenkins root level.