If a user re-installs the app on another device, will their history be maintained?

Yes – the SMS history is attached to the specific user in the PBX, not the actual TN. The history will be maintained.