¿Tu móvil tiene bastante espacio libre? Porque si la memoria está llena, hasta las apps ligeras se ponen lentas. Lo primero que yo haría sería limpiar la caché de Instagram - ve a Configuración > Aplicaciones > Instagram > Almacenamiento > Borrar caché. No borra tus datos, solo esos ficheros temporales que se van acumulando. Después intenta también ir a Configuración > Instagram > Usar menos datos, que desactiva unas cosas que consumen ancho de banda.
Otra cosa que ayuda bastante es actualizar la app, pero como ya reinstalaste probablemente ya tienes la versión más reciente. Intenta limpiar el historial de navegación dentro del propio Instagram (Configuración > Privacidad > Actividad) y desactiva las notificaciones push si tienes muchas - también consumen recursos. Si sigue lento incluso con 4G, a veces el problema es de la red en sí, no de la app. Prueba en otras redes wifi para ver si cambia algo.
Si después de todo esto sigue bloqueándose, ahí quizá el móvil en sí necesite una limpieza de verdad - cerrar apps en background, reiniciar el dispositivo de vez en cuando, y si tienes widgets o fondos de pantalla en directo, quítalos que consumen batería y CPU. ¡La culpa ni siempre es de Instagram, a veces es el teléfono que está sobrecargado! 📱