Microsoft Corp. announced its biggest-ever investment in Australia, pledging to spend A$25 billion ($17.9 billion) by the end of 2029 as it pushes deeper into the artificial intelligence market in the Asia-Pacific region.