Customer address not found on Shopify Address Database

Hello there,

We have had recently a customer complaining because her address wasn’t found on Shopify and I have contact the support and a test was done immediately. However, this is not the first time it happens and I was wondering if this is because Sendle database doesn’t cover all addresses in Australia. Could I get some help here?

Thank you!

Best regards,

Ana