Issue:
When creating a SharePoint Site via a workflow, the site that is created does not have a Navigation Bar. When you create a site via SharePoint itself, you get the option to inherit the Navigation bar from the parent site. The Create Site Wizard in the Workflow Designer does not have this ability. 

Resolution:
I was able to do this by calling the Create Site method on the Site Smartobject from the SharePoint 2013 > Management Console.

First we will need to allow the Site Smartobject to be used in Workflows.

Please see the following documentation on how to allow smartobjects be used in Workflow.
http://help.k2.com/onlinehelp/k2appit/userguide/1.5_update3/default.htm#Management_and_Administration/ManagingK24SPApplicationSettings.htm#SmartObjects

Next, we add the Smartobject to the workflow.

The following documentation shows how to do this.
http://help.k2.com/onlinehelp/k2appit/userguide/1.5_update3/default.htm#Build/Workflows/SmartObjectTab.htm%3FTocPath%3DCreate%7CWorkflow%7C_____10

Once we can use the Smartobjects in the Wrofklow, drag the Create Site method for the Site Smartobject into the canvas. You will notice that the Inherit Navigation Bar from Parent field is here. Simply provide it with a Yes (true) to allow the subsite to inherit the Navigation Bar.