I know there are a lot of contradictory solutions suggested here.
Disabling Google did not fix it for me.
On one occasion I seemed to get the issue right after factory reset, though it is possible a stock app had auto-updated.
After several resets, my current top suspect is Facebook Messenger: I...