Сохранятся ли личные сообщения после переустановки?

Нет. Сообщения хранятся на устройстве, поэтому, после переустановки игры они удалятся без возможности восстановления.