Is this happen on wifi and cellular?
Do you have sync errors in the accounts and sync option under phone settings?
How is your Gmail account setup on the computer? Do you use the two step passphrase option on those accounts?
And you have had this phone for a while. Did this just start happening or has it always been happening since day one?