Finalemte gracias a las respuestas he encontrado los fallos que tenia y finalmente el codigo funciona a la perfeccion!
public void rellenar() {
for (int i = 0; i < filas; i++) {
for (int j = 0; j < columnas; j++) {
if (filas > columnas) {
int aleatorioFilas = (int) (Math.random() * filas);
this.matriz[i][j] = aleatorioFilas;
} else {
int aleatorioColumnas = (int) (Math.random() * columnas);
this.matriz[i][j] = aleatorioColumnas;
}
}
}
}