I'm also trying to set this up. We already have sales insights installed and running in our SFDC org (Enterprise). I followed the instructions here: Install and Configure Marketo Sales Insight in Salesforce1 - Marketo Docs - Product Docs
but I still can't see the Marketo option in the Mobile Navigation settings.