If the new update is unavailable after the game redirects you to the Google Play Store, do not worry. Please try the following steps:
  1. Close the game entirely.
  2. Open the Google Play Store app.
  3. At the top right, tap the profile icon > Tap “Manage apps & device.”
  4. Under “Updates Available,” tap “See details.”
  5. You should see the "Update" button next to the app.
If the update is still not showing for you, it's because it is on its way to the Play Store in your region. Once Google has pushed the update to your Play Store, you will be able to download and install it. Sometimes, this process can take a couple of hours.