I already paid for Orange Squeeze and got a new device. Do I need to repurchase?

No, you can download the app onto all of your devices for any given appstore. Unfortunately, if you bought from Google Play then there is no easy way to install the app on your Amazon devices.

Make sure that you use the same email address as your original purchase when you log into the appstore and set up your device.