DELETE_FAILED_INTERNAL_ERROR Error while Installing APK

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.

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...

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