So I was having this issue too recently. It suddenly started happening after switching from Verizon to Google Fi. However, it only appears to be an issue on my two Android phones. My "non-Android" phone works fine. I don't want to say the name of that phone in an Android Forum.
I have a...