Amazon aren't being particularly underhand here; a tiny bit of googling will explain how Underground relies on app usage tracking (not location tracking).

I agree that "Joe Average" may not question the free lunch, and that's a problem, but it's exactly the same problem as existing free apps like Gmail, Facebook, etc.

If you're a technical person with an interest in privacy issues, you need to pay a bit more attention.