La respuesta de @alfredo destruye totalmente la estructura de programación funcional usando avoid effects mutando valores por fuera de la función, la respuesta de @César es muy buena es lo mas común, igualmente puedes usar un acumulador que vaya contando con reduce.
const fruits = ["Banana", "Orange", "Apple", "Mango","Orange"];
const count = fruits.reduce((acumulator, current) => {
return current === 'Orange' ? acumulator + 1 : acumulator;
}, 0);
console.log(count);
En programación funcional no se itera se usa recursividad aquí un ejemplo de como funciona map por dentro
const map = ([head, ...tail], fn) => (
typeof head === 'undefined' ? [] : [fn(head), ...map(tail, fn)]
);
const result = map([1, 2, 3], (x) => x * 2)
console.log(result);
como se puede ver regresa un Array al igual que filter por eso es que usando .length con filter nos regresa el count del valor buscado