I wasn’t hearing anything back from CCP besides “try reinstalling” so I decided to do a little testing of my own. I’m explaining what I did to get it working here, and hopefully one of you 2 can give it a try and see if it works for you too.
The issue seemed to be that Unreal couldn’t download required game files (the OBB referenced in the screenshot) due to the missing play keys. I couldn’t find any files on my phone related to UE4 at all, so I decided to install another random game that uses UE4 properly so the files would be created and I could see where they were being stored on the device. I chose OVERHIT (https://play.google.com/store/apps/details?id=com.nexon.overhit.global&hl=en_US) but it’s a fairly weighty 2.3GB download so you may want to find something lighter.
Once that finished downloading, I hit the wrong button and relaunched Eve Portal. To my surprise, lo and behold it worked. Once it’s running, you can confirm the OBB finally downloaded:
Then uninstall the other UE4 game, and it should be good to go.
Hopefully this gets it working for my fellow Pixel 4/4XL owners, and provides some insight into the root issue to CCP so they can get it working smoothly.