Luckily, that shouldn’t happen any more and that’s all thanks to Titanium Backup PRO.
For some background info, I guess this is common with a lot of Android phones. Many manufacturers simply do not provide/configure enough free internal memory to install as many apps and games as the average user would like to install.
Common tricks to free up internal memory include using the app App 2 SD to move applications from internal memory to the SD card. This is a no brainer if the app allows it. Unfortunately, many apps will not allow themselves to be moved.