De casualidad ya trataste de
descargar messenger para pc en ese en el que estás teniendo problemas ? porque a mí me estaba pasando lo mismo del mal flasheo y al mismo tiempo el que no me dejaba instalar la otra app. Tuve que restaurar el sistema y los dos errores desaparecieron como por arte de magia...