It’s pretty common for colleagues to become friends and message each other.
You shouldn’t be looking through his phone but you did and you saw that there was nothing flirty or inappropriate, so you can relax knowing that there’s nothing going on between them.
If he starts acting weird then perhaps he is messing around but it’s probably not with this woman.
What made you look at his phone?
You must be suspicious of something.