OpenShift pods won't deploy due to error: failed to find plugin "bridge" in path [/opt/bridge/bin /opt/cni/bin]

Issue

Pod deployments fail with the following event:

FailedCreatePodSandBox   kubelet, node01.example.com   Failed create pod sandbox: rpc error: code = Unknown desc = NetworkPlugin cni failed to set up pod "example-pod-1-deploy_test" network: failed to find plugin "bridge" in path [/opt/bridge/bin /opt/cni/bin]

Note that this can manifest itself during installation if Ansible is unable to bring up a pod, for example when installing Gluster:

fatal: [master01.example.com]: FAILED! => {
    "attempts": 30,
    "changed": false,
    "invocation": {
        "module_args": {
            "all_namespaces": null,
            "content": null,
            "debug": false,
            "delete_after": false,
            "field_selector": null,
            "files": null,
            "force": false,
            "kind": "pod",
            "kubeconfig": "/etc/origin/master/admin.kubeconfig",
            "name": null,
            "namespace": "glusterfs",
            "selector": "glusterfs=deploy-heketi-storage-pod",
            "state": "list"
        }
    },
    "results": {
        "cmd": "/usr/bin/oc get pod --selector=glusterfs=deploy-heketi-storage-pod -o json -n glusterfs",
        "results": [
            {
                "apiVersion": "v1",
                "items": [],
                "kind": "List",
                "metadata": {
                    "resourceVersion": "",
                    "selfLink": ""
                }
            }
        ],
        "returncode": 0
    },
    "state": "list"
}