@Sandra Van Wyk, Thanks for posting in Q&A. Based on my researching, I find there's a known issue "Elapsed time between Google and Intune enrollment is above threshold" yesterday. It mentions the Android enrollment can be affected. The issue is in investigation. If I can get any update, I will update here.
Meanwhile, you can also open case to know more details and push the progress.
Thanks for your understanding.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.