Трябва да използвате позиционния оператор all $[], за да актуализирате всеки елемент в масива
db.collection.update(
{ "History": { "$elemMatch": { "status": { "$ne": "PROCESSED" } } } },
{ "$set": { "History.$[].flag": false } },
{ "multi": true }
)