Thank you everyone for the advice. This starting happening on my Galaxy S4 on Friday. I called my carrier, they were no help, and ended up ordering a new phone, which I will now be returning! I have uninstalled Google updates and have stopped auto-updating, and that seems to have fixed the...