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 4after allowing developer options and allowing USB debugginggo to settings-> developer options-> uncheck Turn on MIUI optimizationRestart your device and now install the app.