Thing is, it usually takes some time for platforms (Android, iOS) to approve and release an update at the Market. We roll out updates simultaneously for all players; however, the processing time can differ, depending on the platform.
No worries, all players get every update and have the same amount of time to explore new locations :)