AFAIK the KC-390 will be using jet vs. prop engines. Depending the engine selected, controlling avionics, location on the airframe, etc there could still be developmental issues. Remember, Embraer has experience designing/building small to mid-sized commercial airliners. While the KC-390 is approximately the same size as the larger Embraer airliners, the MTOW is ~30 tonnes/60% greater than the largest Embraer airliner, The potential impact of that much lifting capacity, and the fact that it is a military airlifter which the potential cargo weight distribution being significantly different from aboard commercial aviation, means that there is definite potential for some "speed bumps" to be hit on the developmental runway...
Given that first flight has not AFAIK been achieved, I suspect it will be a number of years before certification is sorted and production commences. I would not be surprised if Embraer is not ready to receive orders for the KC-390 until after the RNZAF needs to at least start taking delivery of their C-130H replacements, and possibly even later, when the RNZAF starts to reach IOC with the replacement airlifter(s).
-Cheers