Baixa o explorador de arquivos e veja o que anda ocupando espaço no aparelho. No meu é assim, se eu gravar um vídeo curto, mesmo apagando esse vídeo, no armazenamento ainda fica um arquivo com mais de 100mb, então sempre tenho que ficar apagando.
Conecta o cabo USB no computador, guarda numa pasta o que você quer guardar, separa suas senhas importantes e coloca elas num bloco de notas e faz um hard reset no seu celular. Hard reset é voltar pra configuração de fábrica dele. Geralmente melhora. Se o modelo do seu celular for antigo provavelmente a memória RAM dele e o processador não estão aguentando as novas atualizações dos aplicativos e aí em breve será necessário trocar de celular.