gdal is actually installed with Anaconda2.
Which version of sen2cor do you use?
Did you try the new standalone installer?
Did you check if SNAP uses the correct version of python? Good example is given here: Specify system variable PYTHON_BIN for Sen2Cor