The "InstallPackageAssemblies" task failed unexpectedly in Xamarin - visual-studio

Question

I can't run/deploy my Xamarin Android app using Visual Studio 2015. Unfortunately after copied The "InstallPackageAssemblies" task failed unexpectedly error comes. What should I do?
100% ... 41369kb of 41369kb copied
2>The "InstallPackageAssemblies" task failed unexpectedly.
2>System.AggregateException: One or more errors occurred. ---> Xamarin.AndroidTools.AndroidDeploymentException: InternalError ---> Mono.AndroidTools.InstallFailedException: Unexpected install output: pkg: /data/local/tmp/Mono.Android.DebugRuntime-debug.apk
2>
2> at Mono.AndroidTools.Internal.AdbOutputParsing.CheckInstallSuccess(String output, String packageName)
2> at Mono.AndroidTools.AndroidDevice.<InstallPackage>c__AnonStoreyF.<>m__0(Task`1 t)
2> at System.Threading.Tasks.ContinuationTaskFromResultTask`1.InnerInvoke()
2> at System.Threading.Tasks.Task.Execute()
2> --- End of inner exception stack trace ---
2> at Xamarin.AndroidTools.AndroidDeploySession.<RunLoggedAsync>c__async1.MoveNext()
2>--- End of stack trace from previous location where exception was thrown ---
2> at System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task)
2> at System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task)
2> at Xamarin.AndroidTools.AndroidDeploySession.<StartAsync>c__async0.MoveNext()
2> --- End of inner exception stack trace ---
2> at System.Threading.Tasks.Task.ThrowIfExceptional(Boolean includeTaskCanceledExceptions)
2> at System.Threading.Tasks.Task.Wait(Int32 millisecondsTimeout, CancellationToken cancellationToken)
2> at System.Threading.Tasks.Task.Wait()
2> at Xamarin.Android.Tasks.InstallPackageAssemblies.Execute()
2> at Microsoft.Build.BackEnd.TaskExecutionHost.Microsoft.Build.BackEnd.ITaskExecutionHost.Execute()
2> at Microsoft.Build.BackEnd.TaskBuilder.<ExecuteInstantiatedTask>d__26.MoveNext()
2>---> (Inner Exception #0) Xamarin.AndroidTools.AndroidDeploymentException: InternalError ---> Mono.AndroidTools.InstallFailedException: Unexpected install output: pkg: /data/local/tmp/Mono.Android.DebugRuntime-debug.apk
2>
2> at Mono.AndroidTools.Internal.AdbOutputParsing.CheckInstallSuccess(String output, String packageName)
2> at Mono.AndroidTools.AndroidDevice.<InstallPackage>c__AnonStoreyF.<>m__0(Task`1 t)
2> at System.Threading.Tasks.ContinuationTaskFromResultTask`1.InnerInvoke()
2> at System.Threading.Tasks.Task.Execute()
2> --- End of inner exception stack trace ---
2> at Xamarin.AndroidTools.AndroidDeploySession.<RunLoggedAsync>c__async1.MoveNext()
2>--- End of stack trace from previous location where exception was thrown ---
2> at System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task)
2> at System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task)
2> at Xamarin.AndroidTools.AndroidDeploySession.<StartAsync>c__async0.MoveNext()<---
2>
2>Done executing task "InstallPackageAssemblies" -- FAILED.
2>Done building target "_Upload" in project "MyFirstApp.csproj" -- FAILED.
2>Done building project "MyFirstApp.csproj" -- FAILED.
2>Build FAILED.

Answer 1

Go to Settings->Manage Apps. Find your application and do Uninstall. Then find all apps starting with "Xamarin.Android API -xx Support" and uninstall them. Uninstall app "Mono Shared Runtime". Try to deploy your app again.
As Kirill Shlenskiy said make sure you find your app. It can be under App name or just named as your app package name

Answer 2

I was able to fix this. I changed to a different emulator and the error went away. Now my release version will deploy, but it crashes immediately. Old bug fixed and new one to fix!