A computer-implemented method comprising: accessing, by a computer system, information that describes use of one or more web-based computer-based services by a particular user from one or more computing devices (102, 104, 106) that are associated with the particular user, wherein the information includes information that indicates a web browsing history for the particular user on the one or more computing devices; identifying, by the computer system, one or more native applications that are associated with the one or more web-based computer-based services, wherein the one or more native applications are configured to be installed and executed by one or more types of mobile computing devices; determining, by the computer system, whether to recommend the one or more native applications based on the information and one or more threshold levels of use of the one or more web-based computer-based services, wherein the one or more threshold levels of use include a threshold frequency that the one or more web-based computer-based services were accessed from the one or more computing devices over a period of time; and providing, by the computer system based on the determining, a recommendation that is associated with the particular user and that identifies at least one of the one or more native applications for installation on a particular mobile computing device that is associated with the particular user, wherein the recommendation causes the particular mobile computing device to provide a notification that identifies the at least one of the one or more native applications for installation on the particular mobile computing device. accessing, by a computer system, information that describes use of one or more web-based computer-based services by a particular user from one or more computing devices (102, 104, 106) that are associated with the particular user, wherein the information includes information that indicates a web browsing history for the particular user on the one or more computing devices; identifying, by the computer system, one or more native applications that are associated with the one or more web-based computer-based services, wherein the one or more native applications are configured to be installed and executed by one or more types of mobile computing devices; determining, by the computer system, whether to recommend the one or more native applications based on the information and one or more threshold levels of use of the one or more web-based computer-based services, wherein the one or more threshold levels of use include a threshold frequency that the one or more web-based computer-based services were accessed from the one or more computing devices over a period of time; and providing, by the computer system based on the determining, a recommendation that is associated with the particular user and that identifies at least one of the one or more native applications for installation on a particular mobile computing device that is associated with the particular user, wherein the recommendation causes the particular mobile computing device to provide a notification that identifies the at least one of the one or more native applications for installation on the particular mobile computing device.