In Microsoft Endpoint Manager admin center, when I go into the Enroll Devices--> Android Enrollment section, the only option that's available in the Prerequisited section is "Managed Google Play."
Management asked if there's a way to enroll Android's without doing anything via Google, so I thought I'd ask. It looks like that's the only option.