Samsung Stratosphere here. The dreaded "low on space" message appeared today so I dumped contacts and cleared caches. Suddenly I'm receiving numerous error massages that various google application/processes are not working. Apps disappeared in minutes ... I can see com.instragram com.pinterest in the apps menu and a little shadow icon on the main menu.
I will warn you I am recovering from a concussion so I'm a little slow on the uptake - please be patient with me. I have no idea what is happening.