What do you have set as Detection rule? make sure that the file or registry intune is using for the detection is indeed not on the system. If you want a "hacky way" you can also do the following:

1. Duplicate the app in intune
2. Assign the app to a test group
3. Create a false Detection rule. Because this is fast it will then reinstall the app

once all that is done cleanup the environment