What does this solve? Are Japanese addresses that complex? Does the population of Japan move around quite frequently thus the need for some static identifier?

I don’t see any particular upside at this point. It suffers from "weak enumeration" and possibly make stalking much easier.

(( sure govt will try to limit queries but there are many ways around it. Govt will spend millions over the next few years playing cat and mouse while ))