Google Music is available in Australia (as of last month or so), but the All Access streaming is not.