Bowie’s legacy in Australia includes the overtly political video for Let’s Dance, partly shot in outback NSW. As the blockbuster exhibition David Bowie Is arrives in Melbourne, Ed Gibbs reflects on the surprising strength of his bond with Australia