Those are all apps that I'd expect to use Google's location service, which costs money to keep updated so I can understand Google restricting it. Maybe Amazon should provide (or buy) their own location service and provide a common API?
granted, this might not be as fully-featured as Google's (I never used either), but given the existence of Openstreetmap and other efforts like the Nogapps project http://forum.xda-developers.com/showthread.php?t=1715375 there should be enough manpower to build a solid alternative.
It's a bit sad that Amazon is not capitalizing/building-on/improving OSS, but it's even more sad that 99% (random estimate) of the (western?) Android apps are constraining themselves to run only on Google-licensed devices
