O teu telemóvel tem bastante espaço livre? Porque se a memória tá cheia, até apps leves ficam lentos. Primeira coisa que eu faria era limpar a cache do Instagram - vai em Definições > Aplicações > Instagram > Armazenamento > Limpar Cache. Não apaga os teus dados, só aqueles ficheiros temporários que vão acumulando. Depois tenta também ir a Definições > Instagram > Usar menos dados, que desativa umas coisas que consumem banda.
Outra coisa que ajuda bastante é atualizar o app, mas como já reinstalou provavelmente já tem a versão mais recente. Tenta limpar o histórico de navegação dentro do próprio Instagram (Definições > Privacidade > Atividade) e desativa as notificações push se tiver muitas - elas também puxam recursos. Se continua lento mesmo com 4G, às vezes o problema é da rede em si, não do app. Testa noutras redes wifi pra ver se muda alguma coisa.
Se depois de tudo isto continua a travar, aí talvez o telemóvel em si precise de limpeza mesmo - fechar apps em background, reiniciar o dispositivo de vez em quando, e se tiver widgets ou live wallpapers, remove que puxam bateria e CPU. A culpa nem sempre é do Instagram, às vezes é o telefone a estar sobrecarregado! 📱