Have starfire and robin ever been on a date???

technicly NO,

however they have went to amusment parks to watch brand works alone and the had a dance together. so in a way yea bt no, lol

idk i thinke yes in the episod with kitten

In the movie...

Not technically. They got together at the end of the movie, which is how the series ended.