Ok, none of the proposed solutions worked, but I finally figured it out.
Went to Settings > Build, Execution, Deployment > Build Tools > Gradle
and changed Run tests using:
from Gradle (Default)
to IntelliJ IDEA
.
Note: found the solution here.