1. A computer-implemented method performed by data processing apparatus, the method comprising: receiving, at a user device, a set of search results, wherein the set includes one or more search results that each include a native application deep link that instantiates an instance of a native application, wherein a native application generates environment instances for display on the user device within the native application, and the native application operates independent of a browser application that operates on the user device; selecting, by the user device and prior to a user selection of a search result, one or more native application deep links from the search results; instantiating, by the user device and prior to a user selection of a search result, for each native application deep link that is selected, a background instance of the native application to which the native application deep link corresponds; generating, by the user device, a background unload event; determining, by the user device and in response to the generation of the background unload event, background instances of the native applications instantiated from the native application deep links and that were not brought to a foreground instance prior to the generation of the background unload event; and terminating, by the user device, each of the background instances of the native applications instantiated that were not brought to the foreground instance prior to the generation of the background unload event.