I'm going to say from how you've explained it does send up red flags for my reality checking. You are probably over attributing things.

*he didn't get on his phone until you looked at him. - Maybe he suddenly got a text/call from work or his wife/girlfriend. Or maybe he had just finished downloading a new game or news app and was really focused on it.

*Same haircut/eye color - this is a red flag because you aren't able to identify his face but can see his eye color. It could be false remembering or similar things are keying up your awareness (lots of guys in an area may have similar haircuts if it's in style.)

These types of things are important to consider for reality checking. If you're finding it difficult to believe any of these explanations, that's a red flag as well. Consider making an appointment with a therapist or a psychiatrist to discuss it if you're really struggling with it.