A forma melhor de fazer isso a meu ver é usar a função array_map. Assim:
function removeEspacos($str) {
return str_replace(' ', '', $str);
};
$narr = array();
foreach($arr as $a)
$narr[] = array_map('removeEspacos', $a);
Fiz um exemplo funcional no Ideone: http://ideone.com/zHl3Ht