A method of using a host device to communicate with a client device, the method comprising: at the host device (120, 304, 404, 704, 900, 1050) comprising at least one wireless interface for communications, a memory, and a processor coupled to the memory and to the at least one wireless interface: receiving, via the at least one wireless interface, an advertisement message (306, 706) from the client device, the advertisement message (306, 706) including an identifier associated with the client device (130, 230, 302, 402, 702, 800, 1000) and a request for communication of data from a cloud-based service (303, 403, 703); responsive to the received advertisement message (306,706), sending (504, 407) from the host device to the cloud-based service the identifier associated with the client device, wherein sending the identifier to the cloud-based service requests the cloud-based service to determine whether data associated with the client device is available at the cloud-based service; responsive to sending the identifier to the cloud-based service, receiving (506, 408) from the cloud-based service, a proxy indication of available data associated with the client device; responsive to the received proxy indication, providing, via the at least one wireless interface, a connection request from the host device to the client device, the connection request including a client indication of the available data from the cloud-based service, wherein providing the connection request from the host device to the client device initiates establishing a connection between the host device and the client device; receiving the available data from the cloud-based service; and sending (510, 413) the available data to the client device utilizing the connection between the host device and the client device established in response to the received proxy indication. receiving, via the at least one wireless interface, an advertisement message (306, 706) from the client device, the advertisement message (306, 706) including an identifier associated with the client device (130, 230, 302, 402, 702, 800, 1000) and a request for communication of data from a cloud-based service (303, 403, 703); responsive to the received advertisement message (306,706), sending (504, 407) from the host device to the cloud-based service the identifier associated with the client device, wherein sending the identifier to the cloud-based service requests the cloud-based service to determine whether data associated with the client device is available at the cloud-based service; responsive to sending the identifier to the cloud-based service, receiving (506, 408) from the cloud-based service, a proxy indication of available data associated with the client device; responsive to the received proxy indication, providing, via the at least one wireless interface, a connection request from the host device to the client device, the connection request including a client indication of the available data from the cloud-based service, wherein providing the connection request from the host device to the client device initiates establishing a connection between the host device and the client device; receiving the available data from the cloud-based service; and sending (510, 413) the available data to the client device utilizing the connection between the host device and the client device established in response to the received proxy indication.