The best way to verify that a specific method was not called using Mockito is to use the following syntax:
import static org.mockito.Mockito.never;
import static org.mockito.Mockito.verify;
// ...
verify(dependency, never()).someMethod();
For documentation of the feature used in the above syntax click here and for never click here.