Messages are stored locally on your device. If you reinstall the app or change the login devices, messages won’t be transferred or restored. They can’t be recovered.