@andy halac,Thanks for posting in Q&A.
From your description, I know have trouble in Uninstalling the Intune Application on Android.
Here are some suggestions try to fix the issue.
1.Please be sure you have deleted the work profile before Uninstalling the Intune Application.
Work profile Location:
- Go to Settings->Passwords & Accounts
- Find Work Tab
- Remove Work Profile
Or we can Use adb tool to see if any profile existing and delete it.
- Use adb tool to list the account situation on your phone:
- Use adb tool to list the account situation on your phone:
- adb shell pm list users
https://learn.microsoft.com/en-us/dual-screen/android/emulator/adb
- If any existing work profile existing, use adb shell pm remove-user to delete this work profile on your device and enroll again.Use adb tool to see if any profile existing and delete it.
2.Delete device record in Intune portal and Microsoft Entra portal if there exists.
3.Microsoft Intune company portal is a device admin app in your android phone. So please go to below location in your phone and turned off it in device Admin.
Settings>Privacy Protection>Special Permission>Device Admin Apps
After you done above steps, please try to uninstall Intune app.
4.If above information cannot work, try to factory reset the device and before re-enrolling your device in Intune, please check the requirement below.
- Please be sure the user has been assigned license and check if there exist some restrictions in Intune portal for Android BYOD device enrollment.
Please try above information, if there is any update, feel free to let me know.
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.