title: Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE] even if app appears to not be installed
body: <p>When trying to deploy my app to the Android device I am getting the following error:</p>
  
  <pre><code>Deployment failed because of an internal error: Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE]
  </code></pre>
  
  <p>I am aware of <a href="https://stackoverflow.com/questions/11891848/install-failed-update-incompatible-when-i-try-to-install-compiled-trebuchet-apk">this question</a> but the app is not installed. It has been removed/partially removed by Visual Studio during the attempt to deploy. </p>
  
  <p>In the past I solved this by downloading the app from the google play store and then removing it from settings->Application manager. However, now i am getting the error "incompatible update" when it is trying to install it. </p>
  
  <p>I tried to remove it using Titanium Backup and few other things but no luck. </p>
  
  <p><strong>EDIT 1</strong></p>
  
  <p>I realised (from @Motz) that I haven't mentioned that the obvious solution doesn't work. Namely, the app doesn't appear in Settings->Apps</p>