Australians can certainly gamble for free on your Android device. The best place to look for such apps is play store which provides all the casino apps meant for free play. When you play for free you get access to all the games without any involvement of real money though when sure you can switch to real money account.