Hi,
I believe you installing/uninstalling/switching apps is just a coincidence of what is occurring. If you are getting insufficient space notifications then you are most likely running out of space somehow on your SD card. The fact that everything works fine when installed on your phone says...