Here is the solution to this problem for Windows Server 2016
Install WebDAV-Redirector component via PowerShell
Install-WindowsFeature WebDAV-Redirector –Restart
Verify that WebDAV-Redirector is installed properly
WebClient service should appear in your system. By default it is started in Manual mode, just set it to Automatic and that's it.