EDIT! **** After haz suggestion about Nokia Here I just downloaded Nokia Here with Australia offline maps and it works great, heaps better than Sygic so I revoked and negg'ed myself, also saved $56 as its FREE!! so sorry, don't bother with SYGIC look at Nokia Here on Google play store instead *****
https://play.google.com/store/apps/details?id=com.here.app.m…
I personally found the Nokia Here Maps which are available for free on Android and IOS to be better than Sygic