Удалив Инстаграм, удалятся ли сообщения с другими пользователями?

Удаление приложений с телефона или откуда либо еще вовсе не означает, что следы вашей деятельности не остались в сети. Вся информация хранится на серверах. Если возникнет потребность восстановить переписку. можно просто заново установить приложение и зайти под своим логином и паролем. Ваш аккаунт остается на месте. Единственно, он может быть заблокирован, если участник не посещал его длительное время, но и то не на всех ресурсах.