CANBERRA, Australia—Australia’s conservative government on Tuesday outlined new measures to boost growth hours after the central bank cut interest rates to a record low, highlighting the economy’s importance in a coming general election shaping up as a tighter-than-expected contest.