Best answer by Keith N
Apple Music via Alexa is in the process of going live in Australia and New Zealand, as such you may find it working already. Since it's still rolling out, the teams aren't allowed to talk about it as it's an unannounced feature. That said, when it's confirmed to be up and running at 100% I'll make sure to update this thread.
Thanks for your patience.