詰まった事象

verify(service).hogehoge(any(), any()); // OK
verify(service).hogehoge("fuga" , "piyo"); // OK
verify(service).hogehoge(any(), "piyo"); // NG

解決策

Matcherを使いましょう。

verify(service).hogehoge(any(), eq("piyo"));

実はエラーログに親切に書いてありました。

This exception may occur if matchers are combined with raw values:
    //incorrect:
    someMethod(anyObject(), "raw String");
When using matchers, all arguments have to be provided by matchers.
For example:
    //correct:
    someMethod(anyObject(), eq("String by matcher"));