Похоже, что ваша проверка объявляется статически - один раз для каждого класса теста, а не один раз для каждого метода теста.
Сделайте это:
verify(mock, times(2)).did("my thing");
или в вашем случае
verify(mockService, times(2)).getServices();
(Кстати, важно ли, чтобы ваш класс получал сервис дважды, или более важно, чтобы он использовал его? Если вы не описываете исправление производительности, я бы, вероятно, сконцентрировался на ценности, которую предоставляет сервис. Использование Mockito таким образом помогает сохранять гибкость тестов. Мои 2 цента.)