How to fix roof shingles that has paint splattered on them?
Properly speaking, this is something the painter should make right.

Since we live in an imperfect world, I'd suggest you get a spray can of somewhat matching paint and give the overspray a bit of overspray. It's not terrible for the shingles and will improve the look from the street.