При установке возникла ошибка "Приложение не установлено". Что делать?

Установите вот это приложение SD Maid
Почистите при помощи него свое устройство
Повторите установку заново