A communications system is to communicate with an application server storing a plurality of applications. The communications system includes a mobile wireless communications device configured to store at least one application from among the plurality of applications, the at least one application having stored version information associated therewith. An intermediate server is configured to update the mobile wireless communications device by at least obtaining respective current version information for associated current versions of the plurality of applications and obtaining the stored application version information from the mobile wireless communications device for the at least one stored application. The stored application version information is compared with the current version information for the at least one stored application. New application portions are downloaded from a current application associated with the current version information, and the new application portions are sent to the mobile wireless communications device.