1. A method comprising: receiving, by a processing device, an encoded device profile indicating device features of a user device, the device features at least indicating one or more native applications installed on the user device; identifying, by the processing device, the device features of the user device based on the encoded device profile; receiving, by the processing device, a search query from the user device; performing, by the processing device, an application search based on the search query to identify a consideration set of records; adjusting, by the processing device, the consideration set based on the device features to obtain an adjusted consideration set; and generating, by the processing device, search results based on the adjusted consideration set.