How to reproduce:
1. Create a new Unity project (or open the attached one)
2. In Build Settings
- Make sure the Target Platform is set to UWP
- Target Device - HoloLens
- Architecture - x86
- Visual Studio Version - Visual Studio 2017
- Build and Run on - USB Device
- Development Build, Script Debugging, Wait For Manager Debugger - all enabled
3. Attach a HoloLens device to the computer via USB
4. 'Build and Run' the project

Expected result: The project is successfully built and deployed on the attached HoloLens device.
Actual result: Build fails with deployment failure (see the error message below).

Reproducible with - 2018.3.0b1, 2018.3.7f1, 2019.1.0b5, 2019.2.0a6

Error thrown:
-----------------------------------------------------------------------
BuildFailedException: Deployment failed.
Output:[10:00:34.000] Windows Phone Player Runner started.
[10:00:34.009] Connecting to device.
[10:00:34.015] An error occurred while running: Could not load file or assembly 'Microsoft.VisualStudio.OLE.Interop, Version=7.1.40304.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a' or one of its dependencies. The system cannot find the file specified.
at Microsoft.SmartDevice.Connectivity.DatastoreManager..ctor(DatastoreConfiguration configuration)
at Microsoft.SmartDevice.Connectivity.DatastoreManager.Get(Int32 localeId)
at Microsoft.SmartDevice.Connectivity.Wrapper.ConnectivityWrapper12.GetCurrentPlatform(Int32 localeId)
at WindowsPhonePlayerRunner.Program.GetDevice()
at WindowsPhonePlayerRunner.Program.Run(String appxPath, RunnerFlags runnerFlags, IEnumerable`1 copyFilesTo)
at WindowsPhonePlayerRunner.Program.Main(String[] args)
[10:00:34.015] Exiting Windows Phone Player Runner.
-----------------------------------------------------------------------