Чтобы подсчитать количество вхождений значений в списках, требуется объединение / уплощение списков:
from itertools import chain
from collections import Counter
d = {'blue': ['Jules', 'Lucie'],
'brown': ['Maxime'],
'green': ['Maxime', 'Vincent', 'Lucie']}
Counter(chain(*d.values()))
Вызов chain
преобразует списки в одну итерацию со всеми значения, и результат:
Counter({'Lucie': 2, 'Maxime': 2, 'Jules': 1, 'Vincent': 1})