Was there once a glacier over Starcke national park in Queensland Australia?
That region forms part of the North Australian Craton and the underlying bedrock is in the order of 1.8 billion years old. The bedrock appears to be overlain by the Isa Superbasin during a period of deposition from 1.575 to 1.665 billion years ago and underwent the Ewamin Orogeny (1550 Ma) to form the Georgetown Inlier.

About 500m years ago the Eastern seaboard of what is now Australia was under water and over the next 250m years continental subduction took place and Eastern Australia was geologically analogous to modern day Japan and China with an inland sea and a volcanic arc stretching from north to south. What was once this inland sea is now part of Australias rich coal basins, which stretch from Collinsville in Quensland all the way to Tasmania and they have also been correlated to coal deposits in Antarctica.

The region you question about, Starcke, is very close to what is known as the Tasman Line, which is a geological separation of the older 1.5 billion year old events and the younger 500 million year old events. The lines in the photo appear to be parallel to where the Tasman Line is shown to be. You'd really need to be on the ground checking out the geology to see how closely your photo images line up with the Tasman Line.

While all this was taking place, there was, amongst other events NE-SW compression of the continental crust along the Tasman Line which may have contributed to the geology in your picture. While I'd take a guess and say that many of those structures are folds (and they look like them too) I'd really need to put my boots on the ground and have a good look before I could say for sure.

Here's a link to an image of The Tasman Line.

http://economicgeology.org/content/97/1/109/F1.large.jpg

A guy called Nick Direen wrote some good papers on the Tasman Line. You might find more info if you google him.

Further to what I've written above, I've looked at the QLD government geological maps online at: https://minesonlinemaps.business.qld.gov.au/

As mentioned by Gordon, the surface geology is comprised of Quaternary age sand dunes which is indicated by the yellow colours. The purple areas are strata that is Devonian age and the small patches of pink are intrusive granites, which are typical of Eastern Australia. The sand dunes overlay the older rocks.

How much the underlying bedrocks influence the sand dunes? Without further research and boots on the ground, I'd have difficulty in saying.