Uptodown offers an APK store that runs exceptionally well on KitKat.
: A "Lite" open-source client for the Google Play Store. It allows you to download and update apps directly from Google's servers without needing heavy Google Play Services. You can find it on F-Droid .
Android 4.4 KitKat is truly dead, loses Play Services support - Ars Technica
While these stores provide the "Lite" experience you crave, they do not have the same security vetting as Google. Google Play Protect is absent, meaning you must be careful about what you download to avoid malware.
By disabling the bloated official Play Store and installing one of these 6MB alternatives, your Samsung Galaxy S4 or Moto G will stop lagging. You can finally download apps without the "insufficient storage" error.
Si la Play Store oficial te da errores de "servidor no encontrado", estas tiendas alternativas son mucho más eficientes en hardware antiguo: