Newsletter in Static Block Magento 2.1

You almost had it. Here's the code you need to use:

{{block class="Magento\Newsletter\Block\Subscribe" name="static.newsletter" template="Magento_Newsletter::subscribe.phtml"}}