Methods, devices, and non-transitory computer readable media optimize an over-the-air update include identifying initiation of an over-the-air update for a client computing device. The update is retrieved from a content server based on the identifying and utilizing a first protocol. The update to the client computing device is divided into a plurality of data segments which are sequentially downloaded utilizing a second protocol which is different from the first protocol.