I use the Kia app also, UVO intelligence. but to this day, i still haven't figured out how to use the fob to start it. I tried it a few times and gave up. I am wondering if it has to be enabled somewhere, either in the cars settings or by the dealer. I would contact your dealer and find out why it doesn't seem to work, or maybe what we are doing wrong. I have to admit, the app is awesome, in Canada as you probably know, we have summers in the high 20's and winters in the negatives, so i have 2 settings, one for winter, and another for summer, turning on the AC and cooled seats.
I think the reason you don't have the app available in Australia, is because its uses satellite to do it, same with the function "find my car", which i absolutely love using to see where my wife is when I'm supposed to be ready to go lol.