Australian and Japanese markets were sharply lower on Tuesday, after another sell-off in U.S. and European stocks overnight.