Doesn't the Fire (and supposedly the new Fires as well), only have the Amazon App Store and don't officially work with Play? And from what I've used on the phone version of the Amazon App Store, your app is tied to that app. If you uninstall the App Store, your app will break. So yes, I believe that is a case for lock-in.