If you can't update the game, please follow the guide:

1. Go to Settings->Apps->Google Play Store->Storage and select Clear Data
2. Restart your device
3. Go to Play Store and download the latest game version
If it doesn't help try to delete Google Play updates in Settings, restart your device, update Google Play and then update Atlantis.