Google threatened to shut down operations in Australia in January after a bill moved forward by lawmakers that forces the internet giants to pay news publishers.