Paciente:

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

Lo que pasó:

1. Molesto con la aplicación de Facebook que me quemaba los ojos, y las envolturas móviles no oficiales que son generalmente lentas y molestas de usar, instalé un apk de Facebook modificado, uno con tema negro.
2. Funcionaba perfectamente, mejor que cualquier aplicación no oficial que tuviera. La única molestia era el constante "¡¡¡DESCARGAMOS UNA NUEVA VERSION ACTUALIZADA AHORA!!!".
3. Mientras tanto, decidí cambiar de SuperSU Root a Magisk, ya que he oído muchas cosas buenas sobre él, y puede ocultarse de aplicaciones como Pokemon GO que siempre quise probar (resulta que PokeGO todavía detecta Root, imagínate ¯ \_ ()_/¯ )
4. Desactivé AdAway, restauré el archivo build.prop de stock, desrooteé a través de la aplicación SuperSU, actualicé la ROM y flasheé Magisk
5. Ahí es cuando empezaron las travesuras. Al tocar el icono de la aplicación de Facebook modificada, se lanzaba el widget de Sesame Shortcuts en su lugar.
6. Mantuve el icono, desinstalé, y (aparentemente) se deshizo tanto del Facebook modificado como de los Atajos de Sésamo.
7. Aquí es donde la mierda se vuelve real. Traté de instalar:
   • Aplicación oficial de Facebook en Playstore (error 505)
   • Aplicación actual de Facebook desde apk (error al analizar el paquete)
   • Versión antigua de la aplicación de Facebook desde el apk (error al analizar el paquete)
   • La aplicación de Facebook modded, versión oscura de apk (error al analizar el paquete)
   • Facebook Lite desde Playstore (error 505)
8. Por supuesto, probé algunos métodos para solucionarlo, que no funcionaron:
   • Escaneo y limpieza completa de SD Maid
   • Limpieza de archivos de Playstore y Play Services
   • Desinstalar las actualizaciones de Playstore y actualizarlo
   • Cambio de cuenta de Google
   • Borrar los archivos del Gestor de Descargas
   • Reiniciar el teléfono
   • Usando Solid Explorer con permisos de Root para buscar cualquier resto y borrarlo (dos vacíos com.facebook.katana las carpetas eran todo lo que había
9. De momento, no lo he intentado (y prefiero no hacerlo):
   • Restablecimiento de fábrica
   • Reflashear la ROM

Le agradecería cualquier ayuda.