I have Andriod on MotoX. I use the Messenger that came with the phone. Also I see Google Hangouts on my phone.
Two days ago, I started having this problem (9016). So I uninstalled the latest software update to Messenger, and the problem appears to have gone away.
Hope that helps.