Here's the download for the correct SQL Native client. Are you able to browse to it? You're using the RTM version of SharePoint Server 2016, correct?
http://go.microsoft.com/fwlink/?LinkId=622997
And the complete list of downloads:
Windows Management Framework 3.0 for Windows Server 2008 R2 SP1 (Windows6.1-KB2506143-x64.msu): http://go.microsoft.com/fwlink/?LinkID=233187
Microsoft Sync Framework Runtime v1.0 SP1 (x64) (Synchronization.msi): http://go.microsoft.com/fwlink/?LinkID=224449
Microsoft SQL Server 2012 Native Client (sqlncli.msi):
http://go.microsoft.com/fwlink/?LinkId=622997
Microsoft ODBC Driver 11 for SQL Server (msodbcsql.msi):
http://go.microsoft.com/fwlink/?LinkId=517835
Windows Server AppFabric (WindowsServerAppFabricSetup_x64.exe):
http://go.microsoft.com/fwlink/?LinkId=235496
Microsoft Identity Extensions (MicrosoftIdentityExtensions-64.msi):
http://go.microsoft.com/fwlink/?LinkID=252368
WCF Data Services 5.6 Tools (WcfDataServices.exe):
http://go.microsoft.com/fwlink/?LinkId=320724
Cumulative Update 7 for Microsoft AppFabric 1.1 for Windows Server (AppFabric-KB3092423-x64-ENU.exe):
http://go.microsoft.com/fwlink/?LinkId=627257
Active Directory Rights Management Services Client 2.1
(setup_msipc_x64.exe):
http://go.microsoft.com/fwlink/?LinkID=544913
Microsoft .NET Framework 4.6 (NDP46-KB3045560-Web.exe):
http://go.microsoft.com/fwlink/?LinkID=691472
Microsoft Visual C++ 2012 Redistributable (x64) (vcredist_x64.exe):
http://go.microsoft.com/fwlink/?LinkId=627156
Microsoft Visual C++ 2015 Redistributable (x64) (vc_redist.x64.exe):
http://go.microsoft.com/fwlink/?LinkId=623013
