OK this is a little annoying, but the standalone (perpetual license) versions of Adobe Create Cloud like Photoshop etc. do not install properly on MacOS Sierra, you have to manually navigate to the Installer/Contents/MacOS/install and run the command line application manually.
This seems true for Creative Cloud 2015 and 2014.