The Australia Post Shipping Extension can be used on all plan types. It doesn't require you to have an Advanced or Plus plan which supports "Real Time Carrier Shipping" by default. We have worked with Shopify to remove this restriction.
The only requirement on a specific plan is that your store is not running in development mode.
You must have selected a chargeable plan for your store.