While it certainly isn't as convenient as downloading it from the store, can't you sideload the APK? Or does Amazon block sideloading?
and even got uninstalled from the sticks, where it was installed previously through the store.
In the physical world, it would be like giving to the companies of everything you bought, permission to enter your house and remove or modify its products at any time. It's perfectly reasonable to stop offering a product or broadcast recall notices, but IMHO going beyond that is overstepping a boundary.