Well this is all true, it could be much better. I think the point is though that relying on Australian Governments to make serious long term commitments to technology infrastructure is going to result in disappointment. The thesis that 'Labour was going to save us, and then the Liberal's ruined everything' is kind of an oversimplification.
The NBN was a great idea to be sure, but the Labor government that proposed it proceeded to sabotage itself over the next two terms due to extremely damaging and petty political infighting. In the end Tony Abbott had to just sit quietly while Labour burned itself to the ground, delivering us a conservative prime minister and policies that nobody really wanted. The NBN became a political point. If none of this had happened and Malcolm Turnbull was now in power trying to push the innovation agenda, who knows, maybe he would be proposing something similar to the original NBN.
Bad leaders with good ideas are as helpful as good leaders with bad ideas, as it happens. Good leaders with good ideas don't seem to exist in the current climate. And if you're just unpopular it doesn't matter what your ideas are (eg Bill Shorten).