Asia markets traded lower on Tuesday, after immigration measures taken by the Trump administration sent U.S. stocks lower.