DELETE_FAILED_INTERNAL_ERROR Error while Installing APK

Question

I am using Android Studio 2.2 Preview. I am facing the issue

Failure: Install failed invalid apk

Error: While installing apk,

Answer 1

Solution for my specific case:

Maybe it has happened because you have installed your apk first by the Google Play (my apk was running OK until I found an error) and then trying to reinstall it from your Android Studio (in order to figure it out), I have a solution:

Go to your phone/tablet. Settings -> Backup & Reset -> Disable Automatic Restore

I hope it works :)