Outras causas também podem levar o seu telefone a travar, como a presença de vírus, instalar aplicativos demais, falta de espaço na memória do seu aparelho ou então estar com o sistema do seu celular desatualizado.
Os aplicativos podem sobrecarregar a capacidade de processamento do seu celular, então o ideal é dar uma folga para que o aparelho dê conta do que você quer fazer....Restaurar é uma boa prática
Para resolver, tente fechar todos os aplicativos que estão abertos em segundo plano. Vale também tentar fechar o Instagram e abri-lo novamente. Para isso, no Android, pressione o botão de menu até que todos os aplicativos minimizados apareçam. Depois, é só arrastá-los para cima para encerrar um por um.
Se você já sobe o vídeo da galeria para os stories, não há nada além que possa ser feito. O problema do Instagram no Android é que são dezenas de fabricantes, e o Instagram precisa usar APIs que conversem com aparelhos básicos e flagships de todas essas fabricantes. E acaba que a qualidade é nivelada por baixo.