This is from the config that had Play Store installed (Pixel 3a) PlayStore.enabled = true
Compare the config.ini file with another AVD device that does has Play Store installed and then update the one for Google Pixel XL after figuring out the change ~/.android/avd/DEVICE_ID/config.ini
I found the answer on StackOverflow, and it's pretty straight forward. I needed a phone with a notch, and decided on Google Pixel XL, but turns out it didn't have Play Store installed Not all AVD profiles come with Play Store installed.