Simple workflow is two stage workflow which you can create using rule on the space. I think you are trying to start out of box advance workflow and not able to see any of the workflow listed under the drop down.
Check out logs for license issues. Check out which workflow engine you are using Activiti or JBPM under your alfresco-global.properties. Any workflow related errors in logs?