In Intune console, please go to Devices - All devices, and check the Last check-in time. If it's earlier than the profile deletion, please perform the sync action manually so that the client device can update the policies instantly.
Meanwhile, please make sure the client device can have the access to the Internet, so that it can communicate with Intune service.