The photo of Mars sunset is a total red herring.
The issue is the gallery app, NOT the display.
Google Mars "sunset", open an image, and you'll see no banding. Save the image then view it in the gallery app, and the banding will suddenly appear.
Nexus 7 - July 2012
Lumia 920 - December 2012