How do I do this on with the Android app? I don't see a way to specify that.

The "Country or Region" setting under "Settings" already says "Australia"

One thing I DID change now is to turn off "auto-detect region" and leave it as "Australia". (auto-detect already set it to Australia but just in case).