Algumas perguntas tem que se fazer, a principal delas é se você é um heavy user – extrai o máximo de desempenho do seu aparelho e quer que ele tenha todo armazenamento disponível pra quando você precisar. No meu caso, quase metade nesse momento está sendo ocupado. Já cheguei a ocupar 60% disso (ou seja, nem luxo, e mais do que necessário, um aparelho de 256GB).
Como pode ver, só de aplicativos tenho mais de 50GB instalados. Alguns desses apps ocupam muito espaço mesmo pois são apps de edição de vídeo/foto ou apps de produtividade, ou ainda apps de streaming que tenho arquivos baixados. Quase 100GB só de vídeo, pq eu gravo muito (e em 1080p, nem sempre é em 4K) pra depois editar.
Não gosto de me preocupar com armazenamento, por isso tenho de sobra. Celular, pra mim, é de 500GB pra cima, e receio que num futuro distante, tenho que partir pros de 1TB (que já estão dando as caras por aí).
tl;dr:
Se você não é um usuário assim, é usuário comum, dependendo de como você utiliza seu aparelho, 128GB tá de bom tamanho. Menos que 128GB é que não dá. Só um detalhe: armazenamento é algo que vai se preenchendo com o tempo, isso é inevitável. E pra não ter que ficar fazendo racionamento de espaço no futuro, se você não pretende trocar tão cedo, ou colocar um cartão (o que não recomendo), vá de 256GB, pois um de 128GB provavelmente vai lotar.
Outro detalhe importante: armazenamento está diretamente relacionado com desempenho também, seja por causa do software (porque os aplicativos e o sistema rodam inúmeros processos complexos, criando arquivos no armazenamento pra executar funções e quando o armazenamento está lotado, fica mais complicado fazer isso, aí pesa no desempenho), seja por hardware (a construção dos componentes de armazenamento com o restante do aparelho entrega tanto maior fluidez, quando roda o sistema, quanto maior essa unidade).