En mi caso desde MIUI 10 lo tenía, también hice lo de borrar datos y reinstalar y no funcionó. Dejó de salirme esa notificación cuando instalé Facebook desde un APK de alguna versión anterior. No desde la Playstore y tampoco la he actualizado desde ahí.