In order for a specific device to get a license for the apps, it must pass the Android Compatibility Test Suite and meet the Android Compatibility Definition. How Google exactly determines what passes the test is really the core issue in this case — Skyhook claims Google uses the threat of incompatibility to act anti-competitively.
Yay to “openness”.