If I change my store theme will I have to reinstall the app?

No, Addition isn't affected by a theme change.