Paciente:

• Xiaomi Redmi 4 Prime
• MIUI 10 v8.8.23 beta por xiaomi.eu
• Android 6.0.1

O que aconteceu:

1. Irritado com o aplicativo do Facebook que queimava meus olhos, e os invólucros móveis não oficiais geralmente eram lentos e irritantes de usar, instalei um apk modificado do Facebook, um com tema preto.
2. Estava funcionando perfeitamente bem, melhor do que qualquer aplicativo não oficial que eu tinha. O único incômodo era constante "FAZEMOS DOWNLOAD DE UMA NOVA VERSÃO AGORA AGORA !!!"
3. Enquanto isso, eu decidi mudar do SuperSU root para o Magisk, já que ouvi muitas coisas boas sobre ele, e ele pode se esconder de aplicativos como Pokemon GO, que eu sempre quis experimentar (o PokeGO ainda detecta o root, vá figura ¯ \ _ (ツ) _ / ¯)
4. Desabilitei o AdAway, restaurei o arquivo build.prop de ações, não rooteado pelo aplicativo SuperSU, atualizei a ROM e atualizei o Magisk
5. Foi quando as travessuras começaram. Tocar no ícone do aplicativo do Facebook modificado estava lançando o widget Sesame Shortcuts.
6. Eu segurei o ícone, desinstalei e ele (aparentemente) se livrou dos atalhos modificados do Facebook e do gergelim.
7. Aqui é onde a merda se torna real. Eu tentei instalar:
   • Aplicativo oficial do Facebook da Playstore (erro 505)
   • Aplicativo atual do Facebook a partir de apk (erro ao analisar o pacote)
   • Versão mais antiga do aplicativo do Facebook a partir de apk (erro ao analisar o pacote)
   • A versão modificada e escura do aplicativo do Facebook a partir do apk (erro ao analisar o pacote)
   • Facebook Lite da Playstore (erro 505)
8. Obviamente, tentei alguns métodos para resolvê-lo, o que não funcionou:
   • SD Maid digitalização completa e limpa
   • Limpando arquivos Playstore e Play Services
   • Desinstalando as atualizações do Playstore e atualizando-o
   • Trocando conta do Google
   • Limpando arquivos do Downloads Manager
   • Reiniciando o telefone
   • Usando o Solid Explorer com permissões de root para procurar as sobras e excluí-las (duas com.facebook.katanapastas vazias eram tudo o que havia
9. Neste ponto, eu não tentei (e prefiro não tentar):
   • Restauração de fábrica
   • Atualizando a ROM

Ficaria muito grato por qualquer ajuda.

Eu tive problemas para instalar aplicativos depois de ajustar as coisas antes. Às vezes, conseguia resolvê-lo pm set-install-location 0no emulador de terminal (executado como superusuário obviamente). Embora depois de ler os comentários, pareça que o problema possa ser mais profundo do que isso. Também sugiro voltar ao SuperSU e ver se o problema persiste, como sugeriu @ gamermane-Marsh.