Il tuo cellulare ha abbastanza spazio libero? Perché se la memoria è piena, anche app leggere diventano lente. La prima cosa che farei sarebbe svuotare la cache di Instagram - vai in Impostazioni > Applicazioni > Instagram > Archiviazione > Svuota cache. Non cancella i tuoi dati, solo quei file temporanei che si accumulano. Poi prova anche ad andare in Impostazioni > Instagram > Usa meno dati, che disattiva alcune cose che consumano banda.
Un'altra cosa che aiuta parecchio è aggiornare l'app, ma siccome hai già reinstallato probabilmente hai già la versione più recente. Prova a svuotare la cronologia di navigazione dentro Instagram stesso (Impostazioni > Privacy > Attività) e disattiva le notifiche push se ne hai molte - anche loro usano risorse. Se continua a essere lento anche con 4G, a volte il problema è della rete stessa, non dell'app. Testa su altre reti wifi per vedere se cambia qualcosa.
Se dopo tutto questo continua a bloccarsi, allora forse il cellulare stesso ha bisogno di una pulizia vera e propria - chiudi le app in background, riavvia il dispositivo ogni tanto, e se hai widget o live wallpaper, rimuovili perché consumano batteria e CPU. La colpa non è sempre di Instagram, a volte è il telefono che è sovraccarico! 📱