How to remove iPhone music from Amazon Music app?
Unfortunately after contacting Amazon, it looks like the only way is to remove the Amazon music app and reinstall it again and download the songs that were downloaded before!