Tem que ser expressão regular? Pergunto isso porque determinar que usar expressão regular é necessário me parece ser um caso de problema XY.
Se o uso de expressões regulares não for obrigatório, você pode fazer isso:
public static boolean senhaForte(String senha) {
if (senha.length() < 6) return false;
boolean achouNumero = false;
boolean achouMaiuscula = false;
boolean achouMinuscula = false;
boolean achouSimbolo = false;
for (char c : senha.toCharArray()) {
if (c >= '0' && c <= '9') {
achouNumero = true;
} else if (c >= 'A' && c <= 'Z') {
achouMaiuscula = true;
} else if (c >= 'a' && c <= 'z') {
achouMinuscula = true;
} else {
achouSimbolo = true;
}
}
return achouNumero && achouMaiuscula && achouMinuscula && achouSimbolo;
}
E isso ainda tem a vantagem de que se você precisar alterar o critério do que é considerado uma senha forte, é bem mais fácil de se mexer nisso do que em uma expressão regular.