They do to a large degree yes. The Google maps add-on SDK for instance isn't available on devices that haven't been blessed by google (and received an official Vending.apk).

AFAIK Kindle apps have roughly the same abilities as Android itself, so using those APIs should be no problem. I don't really see why Amazon is limiting this to the Kindle platform.