"O dispositivo não tem espaço suficiente para fazer o download"

Tenho quase 500 MB de espaço livre no meu celular e mesmo assim o Android não quer me deixar instalar um aplicativo de menos de 1MB. Tinha o mesmo problema no meu antigo Motorola. Porque isso acontece? Como burlar isso?

— alterado em 17/10/2015, 01:58:32

Já limpei. Limpo cache quase todos os dias. Se o problema é realmente esse, bastaria avisar o usuário na hora. E o app que estou baixando nem precisa baixar mais nada. O problema é que preciso baixar um aplicativo para eliminar as malditas notificações pop up do maldito Lollipop, já que ele não me dá a opção de desativar, mas não posso fazer porque dos 8 GB pelos quais eu PAGUEI 3 GB são ocupados pelo sistema, uns 100 MB são ocupados por aplicativos pré instalados de fábrica que eu nunca vou usar e outros 500 MB eu não posso usar porque o Android não me deixa baixar aplicativos. Aí fica difícil. De qualquer forma, obrigado pela ajuda.
EDIT: achei alguns MB pro aplicativo e ele obviamente NÃO funcionou.

— alterado em 17/10/2015, 02:56:52