Unable to load DLL 'Microsoft.WITDataStore32.dll' (TeamFoundation.WorkItemTracking) Visual Studio 2017

I have VS 2017 enterprise and I use VSTS.OS - Windows Server 2012 R2 Microsoft.WITDataStore32.dll is a native dll so we can not add it as a reference

Problem :

When I am trying to run coded UI test in my VS 2017 enterprise I get the error message "Unable to load DLL 'Microsoft.WITDataStore32.dll': The specified module could not be found. (Exception from HRESULT: 0x8007007E)" at

iTestManagementService.GetTeamProject("Project Name")

Stack Trace for this is

   at Microsoft.TeamFoundation.WorkItemTracking.Client.DataStore.DataStoreNative32.CreateDatastore(IntPtr& handle)
   at Microsoft.TeamFoundation.WorkItemTracking.Client.DataStore.DataStoreNative.CreateDatastore(IntPtr& handle)
   at Microsoft.TeamFoundation.WorkItemTracking.Client.WorkItemStore.InitializeInternal()
   at Microsoft.TeamFoundation.WorkItemTracking.Client.WorkItemStore.Microsoft.TeamFoundation.Client.ITfsTeamProjectCollectionObject.Initialize(TfsTeamProjectCollection teamProjectCollection)
   at Microsoft.TeamFoundation.Client.TfsTeamProjectCollection.InitializeTeamFoundationObject(String fullName, Object instance)
   at Microsoft.TeamFoundation.Client.TfsConnection.CreateServiceInstance(Assembly assembly, String fullName)
   at Microsoft.TeamFoundation.Client.TfsConnection.GetServiceInstance(Type serviceType, Object serviceInstance)
   at Microsoft.TeamFoundation.Client.TfsTeamProjectCollection.GetServiceInstance(Type serviceType, Object serviceInstance)
   at Microsoft.TeamFoundation.Client.TfsConnection.GetService(Type serviceType)
   at Microsoft.TeamFoundation.TestManagement.Client.TestManagementTeamProject.GetWitProject()
   at Microsoft.TeamFoundation.TestManagement.Client.TestManagementTeamProject.get_WitHelper()
   at Microsoft.TeamFoundation.TestManagement.Client.TestManagementTeamProject.get_SharedParameterDataSetWorkItemTypeName()
   at Microsoft.TeamFoundation.TestManagement.Client.TestManagementTeamProject.get_HasSupportForSharedParameterDataSets()

I had already installed Microsoft.TeamFoundationServer.ExtendedClient -Version 15.112.1 nuget package. And it has the dll present in it but somehow it is not able to load it.

I also installed TeamExplorer as someone suggested but no luck

Below are the paths where Microsoft.WITDataStore32.dll and Microsoft.WITDataStore64 dlls are present in my machine

1. Program Files (x86)\Microsoft Visual Studio\2017\Enterprise\Common7\IDE\CommonExtensions\Microsoft\TeamFoundation\Team Explorer
2. Program Files (x86)\Microsoft Visual Studio\2017\Enterprise\Common7\IDE
3. packages\Microsoft.TeamFoundationServer.ExtendedClient.15.112.1\lib\native\x86

This Question is already present here and here but its answers did not fix my issues.

Can anyone please help?