Not sure about Australia, but in many parts of Europe it's uncommon stopping a cab by waving your hand while standing by the street. Some even charge higher fees if used this way. A common way is to order it by phone or app and wait for notification that it has arrived.