For applications that are designed to operate across multiple computer environments, an application distribution service may store multiple different versions of application packages, the different versions being applicable to different computing environments. Application targeted metadata associated with the application packages may be utilized to quickly diagnose the applicability of the application packages to a client device with low bandwidth cost, and before any package distribution is commenced.