Windows Server 2016

Is Moonwalk Starter Edition compatible with Windows 2016?

Yes but you need to check the manual for which windows features are supported. I found that the latest version of the manual is online https://www.moonwalkinc.com/support/administration-guide/