You should've made sure of how Signal works with regards to chat history before you removed the app from the old phone.
I have Signal on my phone and laptop. For some reason my laptop desynced from the phone, so my chat history now has a missing block of message history (that exists on the phone). I did nothing obvious to cause that desync. My guess is that my phone updated the Signal app, and I didn't update it on the laptop in lockstep. That's not a great UX, especially since there is no notification that this might happen.
Message history still can’t be backed up on iOS, and also can’t be moved between Android and iOS in either direction AFAIK. There are far more gaps here than just imperfect users, which is often a UX problem as others have noted.
How does it handle phone theft?
"the iphone 4's antenna isn't a bad design, you're just holding it wrong" - steve jobs