If the new update is not available to you after the game redirects you to the Google Play Store, worry not. Just follow these instructions and you should be able to update:
- Close the game entirely
- Open the Google Play Store > Menu > "My apps & games"
- After the list has refreshed you should see the "Update" button next to the TWD app