Windows Server 2016 is not supported OS for the any Public Folder Synchronization Agent (PFSA).
Here are the list of the Operating System supported by the PFSA associated with Exchange Server 2016 or Office 365:
- Microsoft Windows Server 2012 R2 (x64 edition)
- Microsoft Windows Server 2012 (x64 edition)
- Microsoft Windows Server 2008 R2 Service Pack 1 or higher (x64 edition)