Do I have to purchase the app for each device?

No, both Google Play and Amazon allow installing an app on as many devices as you want, as long as all of those devices are using the account that purchased the app.