Here are the details on why this was the most useful feature, along with a few others that debuted or stabilized during this era.
The Play Store relies entirely on "Google Play Services." If you can find a compatible APK (version 14.7.99 is typically the last supported for ICS), installing it manually can sometimes restore connectivity. Android 4.0.4 Play Store