Tendo trabalhado para uma grande operadora de telefonia em suporte técnico nos últimos 3 anos, notei que muitos dos procedimentos comuns para androids geralmente recomendam ter pelo menos 150 MB de armazenamento disponível para executar com eficiência com seus aplicativos pré-instalados básicos.
Mas concluí que, quanto mais aplicativos você baixar no seu telefone, mais notificações e atualizações serão constantemente enviadas para o telefone em segundo plano, o que diminuirá bastante a velocidade do espaço disponível.
Normalmente, desativar as atualizações automáticas por push, as notificações e desativar os dados em segundo plano ajudará a manter a vida da bateria mais longa e o telefone funcionando sem problemas, desde que você lembre-se de continuar acessando e atualizando manualmente os aplicativos.
Se você usa vários aplicativos de mídia social, os aplicativos de streaming de vídeo tiram muitas fotos e vídeos, enviam mensagens de texto e chamam muito como eu, enquanto continuo mantendo as atualizações e notificações, eu recomendaria pessoalmente ter pelo menos 500 MB a 1 GB grátis . Além disso, sincronize fotos e vídeos com um serviço em nuvem, como o google fotos ou o dropbox, para liberar espaço no telefone rapidamente.
Algumas pessoas usam cartões SD, o que pode ajudar, mas notei que os cartões SD podem ser facilmente corrompidos e, se não forem comprados na classe de velocidade certa ou no tamanho de armazenamento, podem tornar o telefone mais lento.