DELETE_FAILED_INTERNAL_ERROR Error while Installing APK

Android studio mac/windows/linux:

Steps in together (mac): Android Studio > Preferences > Build, Execution, Deployment > Instant Run > Uncheck : Enable Instant Run

Steps in together (windows & linux): File > Settings > Build, Execution, Deployment > Instant Run > Uncheck : Enable Instant Run

Steps in Detail :

Steps 1: Studio > Preferences (for windows & linux got to File > settings > Build, Execution, Deployment and then same as mac)

Steps 2: Preferences > Build, Execution, Deployment

Steps 3: Build, Execution, Deployment > Instant Run

Steps 4: Instant Run > Uncheck : Enable Instant Run

In Android Studio 2.3

Disable Instant Run

Settings>Build, Execution, Deployment>Instant Run

Source: comment by @Shubham A.

Edit: To Disable Instant run

In Windows:

1. Open Find Action: Control + Shift + A.
2. Search instant run and open instant run under settings.
3. Uncheck Enable instant run...

In Mac: I don't have a mac, so try like

1. Open Find Action: Command + Shift + A.
2. Search instant run and open instant run under settings.
3. Uncheck Enable instant run...

This worked for my xiaomi redmii note 4 after allowing developer options and allowing USB debugging go to settings-> developer options-> uncheck Turn on MIUI optimization Restart your device and now install the app.

For Android Studio on Mac :

Navigation Bar :

Android Studio > Preferences > Build, Execution, Deployment > Instant Run > Uncheck : Enable Instant Run

For Android Studio on Windows :

File > Settings > Build, Execution, Deployment > Instant Run > Uncheck : Enable Instant Run

 Disable Instant Run. Steps in Android Studio

Goto

 1. File -> setting(or CLRT+ALT+S)
 2. Build, Execution, Deployment -> Instant Run 
 3. Disable Instant Run

step by step (windows)

step 1 : Go to file -> settings

step 2 : Build, Execution, Deployment -> Instant Run

step 3 : disable the instant values

step 4 : finally disable the Instant Run