$array = array("Kyle","Ben","Sue","Phil","Ben","Mary","Sue","Ben");
$counts = array_count_values($array);
echo $counts['Ben'];

Using the variable $arr for your array, you could do this:

$out = array();
foreach ($arr as $key => $value){
    foreach ($value as $key2 => $value2){
        $index = $key2.'-'.$value2;
        if (array_key_exists($index, $out)){
            $out[$index]++;
        } else {
            $out[$index] = 1;
        }
    }
}
var_dump($out);

Output:

Array
(
    [07/11-134] => 2
    [07/11-145] => 2
    [07/12-134] => 1
    [07/12-99] => 1
)

Here's another version that produces it as a multidimensional array:

$out = array();
foreach ($arr as $key => $value){
    foreach ($value as $key2 => $value2){
        if (array_key_exists($key2, $out) && array_key_exists($value2, $out[$key2])){
            $out[$key2][$value2]++;
        } else {
            $out[$key2][$value2] = 1;
        }
    }
}

Output:

Array
(
    [07/11] => Array
        (
            [134] => 2
            [145] => 2
        )

    [07/12] => Array
        (
            [134] => 1
            [99] => 1
        )

)

You can't do it. The function array_count_values works only for string or integer:

Throws E_WARNING for every element which is not string or integer.

For complex objects like this, you need to take a different method. Since your PHP doesn't output the warning messages, it is not getting displayed. If you want, you can do something like a transformation.

$finalItems = array();
// Loop through the items of the object and push the names into the array.
// ... Logic ...
// And finally do:
array_count_values($finalItems);

No such function exists. You always need to first map the values you would like to count (and those values must be string or integer):

$map = function($v) {return $v->name;};

$count = array_count_values(array_map($map, $data));

You're on the right track, but you need to apply array_count_values() to each subarray, not the parent array.

$arr = [
    'item1' => [1, 1, 3],
    'item2' => [1, 1, 1, 2, 1],
    'item3' => [1, 2, 2, 2, 3, 3, 3, 3, 3, 3]
];

$totals = array_map('array_count_values', $arr);

print_r($totals);

Results in

Array
(
    [item1] => Array
        (
            [1] => 2
            [3] => 1
        )

    [item2] => Array
        (
            [1] => 4
            [2] => 1
        )

    [item3] => Array
        (
            [1] => 1
            [2] => 3
            [3] => 6
        )

)