All-Encompassing Dark Theme for Colourblind people?
I believe you can go to Settings->Accessibility->Color Space Correction. Try that, and see if it solves the issue for you. I'm not colorblind, so it is kind of hard for me to see if it works as expected for you...

I got it from here

It is available since Android L, according to this site