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(s.substring(17,18))){
        fechaNacimiento = "19"+fechaNacimiento;
    }else{
        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);
    }