While it may be possible with just using Views. I find it easier to do this type of 2-step logic in Drupal with additional information.
For example use Computed Field module to store an
integer value in the field on
node save for a custom computed field called
number_of_fc_values or whatever you want to call it. You then just count the number of field collection items on save using PHP.
For example your PHP could look like the following for the computed value PHP field, this example API usage is taken from https://drupal.stackexchange.com/a/84282/3279
$node_with_fc = node_load($node->nid);
$items = field_get_items('node', $node_with_fc, 'NAME_OF_FC_FIELD');
Now in your View you simply add your
number_of_fc_values field to the field values for the row display.