The f.lux author says on the web site that an Android version is in the works.
A color correction gel is a nice alternative - good idea. A CTO (color temperature orange) filter is what is needed.
http://en.wikipedia.org/wiki/Color_correction Cut it to fit over the screen at night, and remove it during the day.