When does this come out in Australia and New Zealand?

We don't know yet? Haven't you used Google before? Try checking the official smileBasic page. It might not even come for AU/NZ.

SmileBoom is still working on Europe localization... I think last time, Australia missed out and people were disappointed, but supposedly the Smileboom president wants to launch in more regions this time around. It just... might take a while. I believe EU was stated as Spring 2016, so we'll see after that.