Server Error! Play Store failing I can't go on to the Google Play Store! I do not know why. Last time I did, I tried to download 'HOM 2' which is a game, and cannot download it. It says "package invalid" and "phone storage is getting low". Then a while ago, I checked again, the Google Play Store and it says "Server Error retry".

I have already cleared the data and uninstalled updates.. 

Then switch off and on, the phone, but still Google Play Store still does not work! 

Any advice would be appreciated.
Usually, when the APK states "Package Invalid", that means, either the package is corrupted or the application at the most, targets the version above the currently running Android on your handset, up to the latest and greatest version of Android, in other words, the minimum version of Android was probably raised above it.

For example:

An application that targets Android 4, Ice Cream Sandwich, if the minimum version is Gingerbread (Android 2.3.7), and the maximum version is Jellybean (Android 4.1), it is compatible from Gingerbread, Honeycomb, Ice Cream Sandwich and Jellybean. 

If that was attempted to be installed on either Eclair (Android 2.1) or Froyo(Android 2.2) as in the case of the OP's question, you will get that message.

TL:DR; the application is incompatible with the currently running version of Android.