John, on this forum I've only seen the option to do a Retrograde UPGRADE back to 2013 from 2016 is allowed only in 2 very specific situations identified by MS.
People with Outlook Exchange Server 2007 cannot connect to Outlook 2016. They are being given a 2013 downgrade.
The other situation is people with Visio 2013 or Project 2013. Some are getting to downgrade back to office 2013, and some are apparently getting free upgrades to Visio and Project 2016.
Other than that, all I've seen says 365 to 2016 is like a "black hole", a one way trip. But of course (HOPEFULLY) that could be changing ... <grin>
“Official” support for Home Rollback
http://answers.microsoft.com/en-us/office/forum/office_2016-outlook/rolling-back-to-2013-from-2016/edda2c54-de95-446f-a306-59c688f15899?page=2&msgId=3831bd29-a514-46ca-ab64-b7f6bbbf4444
The process for home/personal subscriptions requires a contact with support, but they have a process to get you back on 2013. If the support person is not providing you with a method to re-install 2013, feel free to give them my name as I am on the product
engineering team, and own the compatibility matrix and the process for what to do for customers that currently connect to Exchange 2007
Let me know if you are unable to get this resolved.
Erik Ashby
Principal Program Manger
Outlook Org
Visio 2013 & Project 2013 & InfoPath & SharePoiont Designer - Message "We need to remove some older apps" during 365/2016 install
http://answers.microsoft.com/en-us/office/forum/office_365hp-visio/office-2016-uninstalls-my-visio-2013/11954b21-d1bd-42ce-82b2-d3178ae00ca6?page=1&msgId=86529842-5a05-4614-b336-8dfc4a5b944e
<snip>
Let me see if I can explain what's happening here.
Our Click-to-Run technology has a limitation where multiple versions of it (2013 and 2016) cannot exist on the same computer. So, when Office is upgraded to 2016, the 2013 versions of Visio and Project become incompatible. We have a solution within Support
for that. The issue is documented here: https://support.office.com/article/-We-need-to-remove-some-older-apps-error-a225347f-e102-4ea6-9796-5d1ac5220c3b
When you contact Support, let them know you are upgrading your Office 2013 subscription to 2016 and are getting a message that Visio or Project needs to be removed. The support agents are being reminded of this situation and how to resolve it.
Mike Maxey
(MS employee)
</snip>