Este es un problema muy molesto que también he encontrado muchas veces. Por alguna razón, cree que no tiene suficiente espacio, incluso cuando claramente lo tiene. A veces puede rechazar una aplicación <1mb cuando tienes alrededor de 100mb gratis. O puede permitir una aplicación de <100mb cuando tienes aproximadamente 300mb gratis.
No creo que haya una "solución" real para esto.
Liberar aún más espacio debería resolver el problema. Simplemente puede desinstalar un montón de aplicaciones y ver si funciona de nuevo. O puede limpiar sus cachés y otros archivos que no necesita (como el registro mencionado por David Balažic) con una aplicación como SDMaid o 1TapCleaner o cualquier aplicación que use. La limpieza de cajas / lápidas / registros puede liberar fácilmente mucho espacio para que pueda instalar la aplicación que desee.
Sin embargo, el problema volverá una vez que se quede sin espacio nuevamente.
Podría decirse que la mejor solución sería tener menos aplicaciones instaladas (no me gusta, pero es lo que funciona mejor para mí) o comprar una sdCard e instalar aplicaciones en sdCard (con la ayuda de una aplicación como AppMgr III o similar) .
Para aquellos con un dispositivo Samsung que divide la memoria en Sdcard y USBStorage, tendrá que encontrar una forma diferente de colocar las aplicaciones en la tarjeta sd externa en lugar del almacenamiento USB. Creo que leí en alguna parte que es posible restableciendo el teléfono de fábrica y luego eligiendo instalar aplicaciones en SD o algo así, pero todavía tengo que intentarlo.