Visual Studio 2015 - WP8 Application could not be launched for debugging - visual-studio

Question

I've been developing an app for Windows Phone 8 in Visual Studio 2013 without any problems. I installed Visual Studio 2015 Community and I now can't Debug the application.
The application is deployed to the phone but then I get the following error "The application could not be launched for debugging. Ensure that the target device screen is unlocked and that the application is installed."
The device screen is unlocked and the application is successfully installed but then it is not started in order to begin debugging. I've looked everywhere but can't seem to find an solution. This problem never happened neither in VS2012 nor VS2013. I still have VS2013 installed and it successfully debugs the app.
CTRL-F5 (Start without debugging works fine but I can't debug.)
And I've already made sure that in Configuration Manager the project is set to deploy.
Also, I've tried cleaning, rebuilding the solution, restarting VS2015, rebooting the pc, rebooting the phone and nothing worked.
[Edited]
If I create a WP8.1 app, the same happens with the new solution/project. If I create a W10 App, the Windows Phone Emulator works but when I try to deploy/run to local machine, it gives an error of "The system cannot find the specified file".
On top of that, when I start VS2015, I get an error and this is what I found in the ActivityLog.xml:
<record>10408</record>
<time>2015/09/01 13:41:43.306</time>
<type>Error</type>
<source>Editor or Editor Extension</source>
<description>System.IO.FileNotFoundException: Could not load file or assembly &apos;Microsoft.IntelliTrace.Package.Common.14.0.0, Version=14.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a&apos; or one of its dependencies. The system cannot find the file specified.
File name: &apos;Microsoft.IntelliTrace.Package.Common.14.0.0, Version=14.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a&apos;
at Microsoft.VisualStudio.IntelliTrace.SourceControl.HistoricalModeHint.HistoricalModeTagger..ctor(IServiceProvider serviceProvider, ITextBuffer buffer, IVsEditorAdaptersFactoryService adapterFactory)
at Microsoft.VisualStudio.IntelliTrace.SourceControl.HistoricalModeHint.HistoricalModeTaggerProvider.CreateTagger[T](ITextBuffer buffer)
at Microsoft.VisualStudio.Text.Tagging.Implementation.TagAggregator`1.GatherTaggers(ITextBuffer textBuffer)
WRN: Assembly binding logging is turned OFF.
To enable assembly bind failure logging, set the registry value [HKLM\Software\Microsoft\Fusion!EnableLog] (DWORD) to 1.
Note: There is some performance penalty associated with assembly bind failure logging.
To turn this feature off, remove the registry value [HKLM\Software\Microsoft\Fusion!EnableLog].
</description>
I tried repairing the VS2015 installation but the problem persists after repair.