Do I need to install the app for every theme on my store?
The app is automatically installed for all themes.
It is possible that the app does not work as expected on an unpublished theme if you are using the Shopify theme preview mode, but it should work once you publish the theme.
In case you encounter any issues after changing the theme, simply contact us and we will fix any integration issue you may have as soon as possible.