@Bevan Thomas, Thanks for posting in Q&A. From your description, it seems you remove the app via custom profile. If yes, you can check the device status of the profile in Intune portal to see if the policy has been applied to the device successfully. If it is failed, you can check the Event log under Applications and Services Logs > Microsoft > Windows > DeviceManagement-Enterprise-Diagnostic-Provider > Admin to see if any error exists
Hope the above information can help.
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.