【Updated: 】
If you link Fire Emblem Heroes to a Nintendo Account, it will be possible to continue using them after reinstallation.
For information on linking a Nintendo Account, please see the answer to the Is it possible to continue using Fire Emblem Heroes as the same user if I change devices or obtain a new one? question in this FAQ.