Hi there! I understand you're seeing a message that WWE Mayhem says it "was not downloaded from the Play Store," even though you actually downloaded it from there. Let's get to the bottom of this.

First, to clarify, are you using the official Google Play Store app on your Android 10 device to download WWE Mayhem? Sometimes, if the game was installed from a third-party source or an unofficial Play Store version, this error can pop up.

Here’s a step-by-step plan to resolve the issue:

1. Confirm Installation Source
Double-check that WWE Mayhem is installed via the official Google Play Store app. You can do this by opening the Play Store app, tapping your profile picture, then "Manage apps & device," and looking for WWE Mayhem under "Installed."

2. Clear Cache and Data of Google Play Store
Sometimes stale cache or corrupted data causes verification issues. Here's how:
- Go to your device’s Settings > Apps & notifications > See all apps > scroll to Google Play Store
- Tap Storage & cache
- Tap Clear Cache and then Clear Storage/Data
- Restart your phone and open WWE Mayhem again.

3. Update Google Play Store
Sometimes Play Store updates can fix app verification:
- Open Google Play Store
- Tap your profile picture > Settings > About > tap Play Store version to check for updates.
- If an update is available, install it and reboot.

4. Reinstall WWE Mayhem
If the above don’t work:
- Uninstall WWE Mayhem fully.
- Reboot your device.
- Open the Play Store app (official one), sign in if necessary.
- Search for WWE Mayhem and install it again.

5. Check Device Integrity and Google Play Services
Since the app may check for device security and official Play Store installation, ensure your Google Play Services are up-to-date and running properly:
- Go to Settings > Apps & notifications > Google Play Services > Storage & cache and clear cache if needed.
- Check for updates of Google Play Services similarly as above.

If after doing all this the game still complains, it might be a security check glitch or server-side validation issue from the WWE Mayhem app itself.

Let me know if you have already tried any of these, or if there are any specific messages or behaviors beyond the one you mentioned. I’m here to help you get this sorted!

Are you satisfied with this plan so far?