Según la página https://es.wikipedia.org/wiki/Clave_%C3%9Anica_de_Registro_de_Poblaci%C3%B3n para saber el año 2000 o 1999 se utiliza el dígito 17, si es 0-9 -> 19xx y si es A-Z -> 20xx por lo que sería así:
String fechaNacimiento = request.getCurp().substring(4, 10);
if(StringUtils.isNumeric(sfechaNacimiento.substring(17,18))){
fechaNacimiento = "19"+fechaNacimiento;"19" + fechaNacimiento;
}else{
fechaNacimiento = "20"+fechaNacimiento;"20" + fechaNacimiento;
}
SimpleDateFormat dateFormat1 = new SimpleDateFormat("yyyyMMdd");
SimpleDateFormat requiredFormat1 = new SimpleDateFormat("yyyy-MM-dd");
Date fecha;
try {
fecha = dateFormat1.parse(fechaNacimiento);
fechaNacimiento = requiredFormat1.format(fecha);
} catch (ParseException e) {
throw new Exception("DAFE", e.getMessage(), 500);
}