So the Amazon Underground tracking requires location tracking as well? If it was just usage tracking I don't see an issue with it seeing as Amazon Underground is meant to be optional and you get free apps in return.
https://www.amazon.com/gp/feature.html?ie=UTF8&docId=1003016...
https://www.amazon.com/b/ref=rw_tiny?_encoding=UTF8&node=953...
Data and location API access are separate permissions. But if all three are obtained, fairly detailed correlations can be made.
Although I don't know much about Cyanogenmod, it is likely it enables global toggles for the app lifecycle permission.