Hmm, I had noticed that the blacks become red, but I didn't think of it as "wrong". Despite that, I find it useful enough -- it still removes much of the blue light and makes my eyes feel better.
I would love to know about any better Android apps like this, though.