Este é um problema muito irritante que também encontrei muitas vezes. Por alguma razão, ele acha que você não tem espaço suficiente, mesmo quando claramente. Às vezes, ele pode recusar um aplicativo <1mb quando você tem cerca de 100mb grátis. Ou pode permitir um aplicativo <100mb quando você tiver aproximadamente 300mb de espaço livre.
Eu não acho que haja uma 'correção' real nisso.
Liberar ainda mais espaço deve resolver o problema. Você pode simplesmente desinstalar um monte de aplicativos e ver se funciona novamente. Ou você pode limpar seus caches e outros arquivos desnecessários (como o registro mencionado por David Balažic) com um aplicativo como SDMaid ou 1TapCleaner ou qualquer outro aplicativo que você usar. A limpeza de caixas / lápides / troncos pode facilmente liberar muito espaço para você instalar o aplicativo que quiser.
O problema retornará embora assim que você ficar sem espaço novamente.
a melhor solução, sem dúvida, seria ter menos aplicativos instalados (não gosto disso, mas é o que funciona melhor para mim) ou comprar um sdCard e instalar aplicativos no sdCard (com a ajuda de um aplicativo como AppMgr III ou similar) .
Para aqueles com um dispositivo Samsung que divide a memória no Sdcard e no USBStorage, será necessário encontrar uma maneira diferente de realmente colocar os aplicativos no cartão SD externo em vez do Armazenamento USB. Eu acredito que li em algum lugar que é possível redefinindo a fábrica do telefone e optando por instalar aplicativos no sd ou algo parecido, mas ainda estou tentando isso.