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.

Reboot